首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-11-28
36
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/x3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面程序的运行结果为()。#include＜iostream.h>voidmain(){chara=’3’；switch(a){case’3’：cout＜＜“3”：case’2
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
软件测试的目的是
下列关于关系运算的叙述中正确的是()。
函数定义为Fun(int&i)，变量定义n=100，则下面调用正确的是
按照标识符的要求，下列选项中，()符号不能组成标识符。
软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
随机试题
A．漏出液B．浆液性渗出液C．血性渗出液D．乳糜性渗出液E．脓性渗出液结核性腹膜炎腹水为
情志之间相互制约，恐胜
SMA混合料摊铺前必须洒一层粘层油，粘层油可使用改性沥青(丁苯胶乳改性沥青或其他)，用量为()kg／m2。
根据《建筑安装工程费用项目的组成》(建标[2003]206号)，折旧费、安拆费及场外运费属于建筑安装工程费用中的（）。
受理公司清算时，清算组应当自成立之日起()日内通知债权人，并于()日内在报纸上公告。
去年某公司支付每股股息为l元，预计在未来的日子里该公司股票的股息按每年5％的速率增长，该公司股票当前的内在价值和市场价格分别为19元和25元，那么，该公司股票的内部收益率介于10．00％至10．50％之间。()
下列社会保险中，资金来源不仅包括用人单位缴纳，也包括个人缴纳的有()。
(2006年真题)期刊更改()，须按创办期刊的规定办理审批、登记手续。
银行资本的需要量与哪些因素相关?怎样测定最佳资本规模?
论述我国从建国到党的八大期间社会主要矛盾的演化及党所采取的措施。
最新回复
(
0
)
