单选题
MS Office高级应用
2019-02-28
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（ ）。
A．顺序查找
B．同时寻找最大项与最小项
C．寻找最大项
D．有序表的插入
参考答案
C
答案解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
你可能感兴趣的试题
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)