首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-06-20
29
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/tI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是( )。
在项目管理器中，将一程序设置为主程序的方法是( )。
查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是( )。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
下面不属于软件测试实施步骤的是
下面关于过程调用的陈述中，哪个是正确的
以下描述中，不是线性表顺序存储结构特征的是()。
随机试题
个体自我意识发展的开始时期是
A、甲硝唑B、碘酚C、复方碘甘油D、碘氧液E、复方氯己定治疗牙周炎的全身用药的药物是
甲型肝炎病毒(HAV)的主要传播途径是流行性乙型脑炎病毒的主要传播途径是
总长为3.2m，总宽为1.6m，总高为1.8m的微型汽车，其车辆构筑物横距应为()。
参数估计是依据样本信息推断未知的总体参数。()
所有基金绩效衡量指标均是事前衡量。( )
曹彬，字国华，真定灵寿人。父芸，成德军节度都知兵马使。彬始生周岁，父母以百玩之具罗于席，观其所取。彬左手持干戈，右手持俎豆，斯须取一印，他无所视，人皆异之。…………五年，使吴越，致命讫即还。私觌之礼，一无所受。吴越人以轻舟追遗之，至于数四，彬犹不
下列各句中，没有语病的一句是()。
认证(authentication)是防止()攻击的重要技术。
Agingbabyboomersaredeterminedtofighttheagingprocess.Theyspendmillionsofdollarsayearon【C1】________theyperceive
最新回复
(
0
)
