Sorting Algorithms - Study Mode

Show All Answers

[#136] What is the average case time complexity of bogosort?

(A) O(n 2 )

(B) O(n*n!)

(C) O(infinity)

(D) O(n log n)

Correct Answer

(B) O(n*n!)

[#137] Which of the following algorithm takes linear time for sorting?

(A) pigeonhole sort

(B) heap sort

(C) comb sort

(D) cycle sort

Correct Answer

(A) pigeonhole sort

[#138] What is the cut-off for switching from quick sort to heap sort in the implementation of introsort?

(A) 16

(B) n 2

(C) n log(n)

(D) 2 log (n)

Correct Answer

(D) 2 log (n)

[#139] What is the auxiliary space complexity of recursive insertion sort?

(A) O(n)

(B) O(1)

(C) O(n log n)

(D) O(n 2 )

Correct Answer

(B) O(1)

[#140] What is the average case time complexity of gnome sort?

(A) O(n)

(B) O(n 2 )

(C) O(n log n)

(D) O(log n)

Correct Answer

(B) O(n 2 )