Question: ( 1 0 % ) Select your answer from A , B , C , D , E , F , and G for each

(10%) Select your answer from A, B, C, D, E, F, and G for each blank in the following statements.
A. selectionSort
B. bubbleSort
C. shortBubble
D. insertionSort
E. mergeSort
F. quickSort
G. heapSort
(1)'s Big-O complexity is O(N) for Best case.
(2) recognize(s) if the values are already sorted.
(3) is (are) inherently unstable.
(4)'s Big-O complexity is always O(N2) for Best case, Average case, and Worst case.
(5)'s Big-O complexity is always O(log2(N)) for Best case, Average case, and Worst case.
( 1 0 % ) Select your answer from A , B , C , D ,

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!