单选题
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是
A、
顺序查找
B、
有序表的插入
C、
寻找最大项
D、
同时寻找最大项与最小项
【正确答案】
C
【答案解析】
解析:寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
提交答案
关闭