Sorting Algorithms - Study Mode

[#81] What is the average case time complexity of library sort?
Correct Answer

(B) O(n log n)

[#82] What is the best case efficiency of bubble sort in the improvised version?
Correct Answer

(C) O(n)

[#83] What is an internal sorting algorithm?
Correct Answer

(B) Algorithm that uses main memory during the sort

[#84] Consider the original array 17 8 12 4 26. How many comparisons are needed to construct the BST on the original array?
Correct Answer

(D) 10

[#85] Binary Insertion sort is an online sorting algorithm.
Correct Answer

(A) True