下列各组排序法中，最坏情况下比较次数相同的是（）。 -考呗网题库移动版

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

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

参考答案C

解析:对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

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

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

单选题下面属于良好程序设计风格的是（）。

A．源程序文档化
B．程序效率第一
C．随意使用无条件转移语句
D．程序输入输出的随意性