Sorting Algorithms - Study Mode

Show All Answers

[#401] Which of the following sorting algorithm is worst in terms of time complexity?

(A) bubble sort

(B) selection sort

(C) insertion sort

(D) stooge sort

Correct Answer

(D) stooge sort

[#402] What is the best case complexity of selection sort?

(A) O(nlogn)

(B) O(logn)

(C) O(n)

(D) O(n 2 )

Correct Answer

(D) O(n 2 )

[#403] Strand sort is a comparison based sorting algorithm.

(A) true

(B) false

Correct Answer

(A) true

[#404] Bubble sort is also known as . . . . . . . .

(A) stupid sort

(B) ship sort

(C) sinking sort

(D) shell sort

Correct Answer

(C) sinking sort

[#405] Which of the following non-comparison sort can also be considered as a comparison based sort?

(A) counting sort

(B) MSD radix sot

(C) bucket sort

(D) pigeonhole sort

Correct Answer

(C) bucket sort