首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2018-11-21
46
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/Cvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#definePOWER(x)((x)*(x))main(){inti=1;printf("%d,%d",POWER(i++),i);}
有下列程序：main(){intk=5,n=0；do{switch(k){case1:case3:n+=1;k--;break；default:n=0;k--；case2:case4
数据库技术的根本目标是要解决数据的
以下程序的输出结果是() main() {intk＝17； printf("%d，%o，%x\n"，k，k，k)；}
设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则
以下叙述中不正确的是()。
下列有关数据库的描述，正确的是
假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现要将文件B.TXT合并连接到文件A.TXT的后面。若使用TYPE命令，则完整的命令为【 】。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
A．抗SSA抗体B．抗Sm抗体C．抗ds-DNA抗体D．抗心磷脂抗体E．ANA与系统性红斑狼疮疾病活动相关性抗体是
尿毒症期可出现哪些电解质紊乱
依据《中华人民共和国价格法》，下列属于经营者正当价格行为的是
【2011年真题】根据《工程造价咨询企业管理办法》，下列要求中，属于甲级工程造价咨询企业资质标准的有()。
根据《人民币银行结算账户管理办法》的规定，下列情形中，可以申请开立异地银行结算账户的有()。
一般纳税人纳税辅导期一般应不少于6个月。()
()之于大米相当于()之于面粉
A、 B、 C、 D、 D观察整套图形可以发现，图形的规律是图案是间隔着递增的，依此规律可知答案为D。
试述《学记》中关于教育教学原则的主张。
Throughoutthehistoryofthearts,thenatureofcreativityhasremainedconstanttoartists.Nomatterwhatobjectstheyselec
最新回复
(
0
)
