单选题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是______。
A、
寻找最大项
B、
同时寻找最大项与最小项
C、
顺序查找
D、
有序表的插入
【正确答案】
A
【答案解析】
[解析] 线性表的长度为n,在最坏情况下,寻找最大项的比较次数为n-1。故答案为A选项。
提交答案
关闭