题目内容

设要将序列（q,h,c,y,p,a,m,s,r,d,f,x）中的关键码按字母升序重新排序，（）是以第一个元素为分界元素的快速一趟扫描的结果。

A. h ,c ,q ,p ,a ,m ,s ,r ,d ,f ,x ,y
B. f ,h ,c ,d ,p ,a ,m ,q ,r ,s ,y ,x
C. p ,a ,c ,s ,q ,d ,f ,x ,r ,h ,m ,y
D. a ,d ,c ,r ,f ,q ,m ,s ,y ,p ,h ,x

查看答案

搜索结果不匹配？点我反馈

更多问题

对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。

A. O(nlogn)
B. O(n^2)
C. O(n^3)
D. O(n)

序列：(12,2,36,45,10,15,6,78,79)进行快速排序，在第一趟排序结束后得到的结果是（）

A. (6,2,10,12,45,15,36,78,79)
B. (2,6,10,12,45,15,36,78,79)
C. (2,6,10,12,15,45,36,78,79)
D. 其他都不对

直接插入排序和冒泡排序的平均时间复杂度为（）。

A. O(logn)
B. O(nlogn)
C. O(n^2)
D. O(n)

直接插入排序和冒泡排序若初始数据有序（正序），则时间复杂度为（）。

A. O(nlogn)
B. O(n)
C. O(logn)
D. O(n^2)