【单选题】下列序列中,( )是执行第一趟快速排序的结果。
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]
查看答案
【单选题】对以下数据序列利用快速排序进行排序,速度最快的是( )。
A. {21,25,5,17,9,23,30}
B. {25,23,30,17,21,5,9}
C. {21,9,17,30,25,23,5}
D. {5,9,17,21,23,25,30}
【单选题】对初始状态为递增有序的序列进行排序,最省时间的是( ),最费时间的是( )。已知数据表中每个元素距其最终位置不远,则采用( )方法最节省时间。
A. 堆排序 插人排序 堆排序
B. 插人排序 快速排序 插人排序
C. 快速排序 直接选择排序 快速排序
D. 直接选择排序 堆排序 直接选择排序
【单选题】堆的形状是一棵( )。
A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. 判定树
【单选题】对关键码序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键码后的剩余堆是( )。
A. {23,72,60,25,68,71,52}
B. {23,25,52,60,71,72,68}
C. {71,25,23,52,60,72,68}
D. {23,25,68,52,60,72,71}