Sorting Algorithms - Study Mode

Show All Answers

[#391] LSD radix sort is in-place sorting algorithm.

(A) False

(B) True

Correct Answer

(A) False

[#392] What is the average case time complexity of cube sort?

(A) O(n 2 )

(B) O(n log n)

(C) O(log n)

(D) O(n)

Correct Answer

(B) O(n log n)

[#393] The gap between two elements being compared shrinks by a factor of . . . . . . . . after every iteration.

(A) 1.1

(B) 1.2

(C) 1.3

(D) 1.4

Correct Answer

(C) 1.3

[#394] What is the best case time complexity of odd-even sort?

(A) O(n)

(B) O(n log n)

(C) O(n 2 )

(D) O(log n)

Correct Answer

(A) O(n)

[#395] What is the worst case time complexity of binary insertion sort?

(A) O(n)

(B) O(n log n)

(C) O(n 2 )

(D) O(log n)

Correct Answer

(C) O(n 2 )