下列序列中不满足堆条件的是（）。 -考呗网题库移动版

单选题下列序列中不满足堆条件的是（）。

A．(98，95，93，94，89，90，76，80，55，49)
B．(98，95，93，94，89，85，76，64，55，49)
C．(98，95，93，94，89，90，76，64，55，49)
D．(98，95，93，96，89，85，76，64，55，49)

参考答案D

解析:

单选题下列各组排序法中，最坏情况下比较次数相同的是（）。

A．简单选择排序与堆排序
B．简单插入排序与希尔排序
C．冒泡排序与快速排序
D．希尔排序与堆排序

单选题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）。

A．120
B．60
C．30
D．15

单选题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）。

A．48
B．96
C．7
D．6