2. 计算机
  3. 线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

admin2019-07-28  59
问题 线性表的长度为n。在最坏情况下，比较次数为n－1的算法是(    )。
选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案C
解析 顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AzYp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)