Sorting Algorithms - Study Mode

[#301] MSD radix sort is an in place sorting algorithm.
Correct Answer

(B) False

[#302] What is the best time complexity of bucket sort (k= number of buckets)?
Correct Answer

(A) O(n + k)

[#303] What is the advantage of selection sort over other sorting techniques?
Correct Answer

(D) It requires no additional storage space

[#304] What is the best case time complexity of the binary tree sort?
Correct Answer

(B) O(nlogn)

[#305] What is the advantage of library sort over insertion sort?
Correct Answer

(A) Library sort has a better average time complexity