Q341
Open questionWhat is the recurrence relation for stooge sort?
Select an option to see the answer and solution.
Data Structure · all questionsSorting Algorithms
Sorting Algorithms
practice.
Practice every MCQ with options. Use Show answers when you want the correct option and solution.
509
Questions
18/26
Page
Pick an option on a question to see the right answer and solution.
Q342
Open questionApply Quick sort on a given sequence 7 11 14 6 9 4 3 12. What is the sequence after first phase, pivot is first element?
Select an option to see the answer and solution.
Q343
Open questionWhat is the average case time complexity of cycle sort?
Select an option to see the answer and solution.
Q344
Open questionWhich of the following sorting algorithm is in-place?
Select an option to see the answer and solution.
Q345
Open questionWhat is the worst case time complexity of odd-even sort?
Select an option to see the answer and solution.
Q346
Open questionThe worst case running time of shell sort, using Shell's increments is?
Select an option to see the answer and solution.
Q347
Open questionWhich of the following sorting algorithms can be considered as improvement to the binary tree sort?
Select an option to see the answer and solution.
Q348
Open questionWhich of the following options contain the correct feature of an insertion sort algorithm?
Select an option to see the answer and solution.
Q349
Open questionWhat is the auxiliary space requirement of cycle sort?
Select an option to see the answer and solution.
Q350
Open questionRecords R1, R2, R3,.. RN with keys K1, K2, K3,.. KN are said to be h-ordered, if . . . . . . . .
Select an option to see the answer and solution.
Q351
Open questionShell sort algorithm is the first algorithm to break the quadratic time barrier.
Select an option to see the answer and solution.
Q352
Open questionWhat is the advantage of pigeonhole sort over merge sort?
Select an option to see the answer and solution.
Q353
Open questionWhich of the following is a variant of insertion sort?
Select an option to see the answer and solution.
Q354
Open questionThe given array is arr = {2, 6, 1}. What are the pivots that are returned as a result of subsequent partitioning?
Select an option to see the answer and solution.
Q355
Open questionWhat are the number of swaps required to sort the array arr={1, 2, 4, 3, 7, 5, 6} using recursive bubble sort?
Select an option to see the answer and solution.
Q356
Open questionBucket sort is an in place sorting algorithm.
Select an option to see the answer and solution.
Q357
Open questionStrand sort algorithm used which of the following method for sorting a list?
Select an option to see the answer and solution.
Q358
Open questionMSD radix sort is an in place sorting algorithm.
Select an option to see the answer and solution.
Q359
Open questionWhat is the best time complexity of bucket sort (k= number of buckets)?
Select an option to see the answer and solution.
Q360
Open questionWhat is the advantage of selection sort over other sorting techniques?
Select an option to see the answer and solution.