Objective1 markeasySolution
What is the worst-case time complexity of Quick Sort algorithm?
- AO(n)
- BO(n log n)
- CO(n^2)
- DO(log n)
National Examinations Board Question Bank & MCQs
Practice questions, MCQs, and model answers for National Examinations Board secondary education levels.
National Examinations Board
NEB Practice Question Bank
Chapter-wise practice questions, formulas, and verified solutions.
- Short5 marksmediumSolution
Differentiate between Linear Queue and Circular Queue. Explain how modulo arithmetic prevents false overflow.
- Objective1 markeasySolution
Which heuristic search algorithm evaluates nodes using f(n) = g(n) + h(n)?
- ABreadth-First Search
- BA* Search
- CDepth-First Search
- DHill Climbing
- Short5 marksmediumSolution
What is an admissible heuristic? Why is admissibility required for optimality in A* tree search?
- Long5 marksmediumSolution
State and prove the principle of conservation of linear momentum using Newtons second and third laws of motion.
- Objective1 markeasySolution
Which of the following is an invalid variable name in C?
- A_salary
- B1st_rank
- Ctotal_sum
- Dage2
- Objective1 markeasySolution
What is the return type of the malloc() function in C?
- Aint*
- Bchar*
- Cvoid*
- Dfloat
- Short5 marksmediumSolution
Explain the difference between call by value and call by reference in C with suitable code snippets.
- Short5 marksmediumSolution
What is recursion? Write a recursive function in C to calculate the factorial of a positive integer.
- Long10 markshardSolution
Explain dynamic memory allocation in C. Differentiate between `malloc()` and `calloc()`. Write a C program to dynamically allocate memory for N integers, sort them in ascending order, and free the memory.