Data Structure Questions Answers - Chapter 1
-
29. The complexity of merge sort algorithm is
- O(n)
- O(log n)
- O(n2)
- O(n log n)
Answer And Explanation
Answer: Option D
Explanation:
-
30. What are the minimum number of queues needed to implement the priority queue?
- One
- Two
- Three
- Four
Answer And Explanation
Answer: Option B
Explanation:
One queue is used for the actual storing of data, and the other one is used for storing the priorities.