試題詳解

60. Which of the following statement about sorting algorithm is not true?
(A) A sorting algorithm puts elements of a list into an order
(B) For Quick sort, the average complexity is n logn to sort n elements
(C) For Bubble sort, the average complexity is n² to sort n elements
(D) For Insertion sort, the average complexity is n² to sort n elements
(E) For Selection sort, the average complexity is n log n to sort n elements