Q481
Open questionWhat is the auxiliary space complexity of strand 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
25/26
Page
Pick an option on a question to see the right answer and solution.
Q482
Open questionWhat is the average case complexity of QuickSort?
Select an option to see the answer and solution.
Q483
Open questionHow many swaps will be required in the worst case to sort an array having n elements using binary insertion sort?
Select an option to see the answer and solution.
Q484
Open questionCube sort is a comparison based sort.
Select an option to see the answer and solution.
Q485
Open questionThe given array is arr = {1, 2, 3, 4, 5}. (bubble sort is implemented with a flag variable)The number of iterations in selection sort and bubble sort respectively are . . . . . . . .
Select an option to see the answer and solution.
Q486
Open questionWhich of the following sorting algorithm is worst in terms of time complexity?
Select an option to see the answer and solution.
Q487
Open questionWhat is the best case complexity of selection sort?
Select an option to see the answer and solution.
Q488
Open questionStrand sort is a comparison based sorting algorithm.
Select an option to see the answer and solution.
Q489
Open questionBubble sort is also known as . . . . . . . .
Select an option to see the answer and solution.
Q490
Open questionWhich of the following non-comparison sort can also be considered as a comparison based sort?
Select an option to see the answer and solution.
Q491
Open questionWhat is the auxiliary space complexity of tree sort?
Select an option to see the answer and solution.
Q492
Open questionWhat is the best case time complexity of cycle sort?
Select an option to see the answer and solution.
Q493
Open questionWhich of the following algorithm is best suited for the case where swap operation is expensive?
Select an option to see the answer and solution.
Q494
Open questionWhat is the space complexity of pigeonhole sort (k=range of input)?
Select an option to see the answer and solution.
Q495
Open questionBottom up merge sort is a stable sort.
Select an option to see the answer and solution.
Q496
Open questionWhich of the following sorting algorithm is NOT stable?
Select an option to see the answer and solution.
Q497
Open questionWhat is the average case time complexity of odd-even sort?
Select an option to see the answer and solution.
Q498
Open questionWhich of the following sorting algorithm does not use recursion?
Select an option to see the answer and solution.
Q499
Open questionWhich of the following is a variation of bubble sort?
Select an option to see the answer and solution.
Q500
Open questionThe worst case time complexity of insertion sort is O(n2). What will be the worst case time complexity of insertion sort if the correct position for inserting element is calculated using binary search?
Select an option to see the answer and solution.