题目内容

【单选题】堆的形状是一棵( )。

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}

【单选题】当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是( ),就平均时间而言,( )最佳。

A. 直接插人排序快速排序
B. 冒泡排序简单选择排序
C. 简单选择排序直接插人排序
D. 快速排序冒泡排序

【单选题】在5000个元素中用最快的速度挑选出前10个最大的元素,采用( )方法最好。

A. 快速排序
B. 堆排序
C. 希尔排序
D. 归并排序

【单选题】设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则( )是冒泡排序一趟扫描的结果,( )是增量为4的希尔排序一趟扫描的结果,( )二路归并排序一趟扫描的结果,( )是以第一个元素为轴值的快速排序一趟扫描的结果,( )是堆排序初始建堆的结果。(1).(F,H,C,D,P,A,M,Q,R,s,Y,X)(2).(P,A,C,S,Q,D,F,X,R,H,M,Y)(3).(A,D,C,R,F,Q,M,S,Y,P,H,X)(4).(H,C,Q,P,A,M,S,R,D,F,X,Y)(5).(H,Q,C,Y,A,P,M,S,D,R,F,

A. (1) (4) (2) (5) (3)
B. (2) (4) (3) (5) (1)
C. (3) (2) (5) (1) (4)
D. (4) (2) (5) (1) (3)