【单选题】将待排序的n个记录分为n/k组,每组包含k个记录,且任一组内的记录大于前-组内的所有记录且小于后--组内的所有记录,若采用基于比较的排序方法,其时间下界为( )
A. O(klog2zk)
B. O(klog2n)
C. O(nlog2k)
D. O(nlog2n)
查看答案
【单选题】数据序列{8,9,10,4,5,6,20,1,2}只能是( )的两趟排序后的结果。
A. 选择排序
B. 冒泡排序
C. 插人排序
D. 堆排序
【单选题】下述排序方法中,时间性能与待排序记录的初始状态无关的是( )。
A. 插人排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插人排序和归并排序
【单选题】下列排序算法中,( )可能会出现下面情况:在最后-趟开始之前,所有元素都不在最终位置上。
A. 起泡排序
B. 插人排序
C. 快速排序
D. 堆排序
【单选题】下列序列中,( )是执行第一趟快速排序的结果。
A. [da,ax,eb,de,bb]ff[ha,gc]
B. [ed,eb,ax,da]ff[ha,gc,bb]
C. [gc,ax,eb,cd,bb]ff[da,ha]
D. [ax,bb,cd,da]ff[eb,gc,ha]
微信支付 
支付宝支付