线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（）。 -考呗网题库移动版

单选题线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（）。

A．顺序查找
B．同时寻找最大项与最小项
C．寻找最大项
D．有序表的插入

参考答案C

解析:顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

单选题在快速排序法中，每经过一次数据交换(或移动)后（）。

A．只能消除一个逆序
B．能消除多个逆序
C．不会产生新的逆序
D．消除的逆序个数一定比新产生的逆序个数多

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

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)

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

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