This section contains more frequently asked Data Structure and Algorithms Basics MCQs in the various University level and competitive examinations.
1. The notation is
- Symmetric
- Reflexive
- Transitive
- (a), (b) and (c) above.
D. (a), (b) and (c) above.
2. From the following choose the one which belongs to the algorithm paradigm other than . to which others from the following belongs to.
- Minimum & Maximum problem
- Knapsack problem
- Selection problem
- Merge sort
B. Knapsack problem
3. Identify the name of the sorting in which time is not proportional to n2.
- Selection sort
- Bubble sort
- Qucik sort
- Insertion sort
D. Insertion sort
4. The optimal solution to a problem is a combination of optimal solutions to its subproblems. This is known as
- Principleof Duality
- Principle of Feasibility
- Principle of Optimality
- Principle of Dynamicity.
C. Principle of Optimality
5. Which of the following versions of merge sort algorithm does uses space efficiently?
- Contiguous version
- Array version
- Linked version
- Structure version
- Heap version.
C. Linked version
6. Identify the correct problem for multistage graph from the list given below.
- Resource allocation problem
- Traveling salesperson problem
- Producer consumer problem
- Barber’s problem
A. Resource allocation problem
7. How many edges are there in a Hamiltonian cycle if the edge cost is ‘c’ and the
- c
- cn
- n
- 2c
C. n
8. A problem L is NP-complete iff L is NP-hard and
- L ≈ NP
- L α NP
- L ε NP
- L = NP
C. L ε NP
9. What would be the cost value for any answering node of a sub tree with root ‘r’ using branch-bound algorithm?
- Maximum
- Minimum
- Optimal
- Average
B. Minimum
10. From the following choose the one which belongs to the algorithm paradigm other than . to which others from the following belongs to.
- Minimum & Maximum problem
- Knapsack problem
- Selection problem
- Merge sort
B. Knapsack problem
11. Identify the name of the sorting in which time is not proportional to n2.
- Selection sort
- Bubble sort
- Qucik sort
- Insertion sort
D. Insertion sort
12. The optimal solution to a problem is a combination of optimal solutions to its subproblems. This is known as
- Principleof Duality
- Principle of Feasibility
- Principle of Optimality
- Principle of Dynamicity.
C. Principle of Optimality
13. Which of the following versions of merge sort algorithm does uses space efficiently?
- Contiguous version
- Array version
- Linked version
- Structure version
- Heap version.
C. Linked version
14. Identify the correct problem for multistage graph from the list given below.
- Resource allocation problem
- Traveling salesperson problem
- Producer consumer problem
- Barber’s problem
A. Resource allocation problem
15. How many edges are there in a Hamiltonian cycle if the edge cost is ‘c’ and the
- c
- cn
- n
- 2c
C. n
16. A problem L is NP-complete iff L is NP-hard and
- L ≈ NP
- L α NP
- L ε NP
- L = NP
C. L ε NP
17. What would be the cost value for any answering node of a sub tree with root ‘r’ using branch-bound algorithm?
- Maximum
- Minimum
- Optimal
- Average
B. Minimum