YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS
Quicksort Multiple choice Questions and Answers (MCQs)
Question 1 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
Which of the following sorting algorithms is the fastest?
Merge sort | |
Quick sort | |
Insertion sort | |
Shell sort |
Question 1 Explanation:
Quick sort is the fastest known sorting algorithm because of its highly optimized inner loop.
Question 2 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
Quick sort follows Divide-and-Conquer strategy.
True | |
False |
Question 2 Explanation:
In quick sort, the array is divided into sub-arrays and then it is sorted (divide-and-conquer strategy).
Question 3 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
What is the worst case time complexity of a quick sort algorithm?
O(N) | |
O(N log N) | |
O(N2) | |
O(log N) |
Question 3 Explanation:
The worst case performance of a quick sort algorithm is mathematically found to be O(N2).
Question 4 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
Which of the following methods is the most effective for picking the pivot element?
first element | |
last element | |
median-of-three partitioning | |
random element |
Question 4 Explanation:
Median-of-three partitioning is the best method for choosing an appropriate pivot element. Picking a first, last or random element as a pivot is not much effective.
Question 5 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
Find the pivot element from the given input using median-of-three partitioning method.
8, 1, 4, 9, 6, 3, 5, 2, 7, 0.
8 | |
7 | |
9 | |
6 |
Question 5 Explanation:
Left element=8, right element=0,
Centre=[position(left+right)/2]=6.
There are 5 questions to complete.