首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2017-12-13
30
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://jikaoti.com/ti/jqa0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[0]；m++：}voidmain()
下面4个关于C语言的结论中错误的是()。
以下语句定义正确的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
若有说明inta[3][4]；则a数组元素的非法引用是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(C!=’＼n’){if(________)n++：
下列选项中不会引起二义性的宏定义是()。
随机试题
甲公司以虚构工程及伪造文件的方式，骗取乙工程保证金400余万元。公安机关接到乙控告后，以尚无明确证据证明甲涉嫌犯罪为由不予立案。关于本案，下列哪一选项是正确的？（2015年卷二32题）
直线?参谋制组织结构的优点表现为()。
水利水电工程施工监理实施阶段，工程进度控制的内容包括()。
( )对中央主管部门档案机构、省级档案行政管理部门组织的项目档案验收进行监督、指导。
《公司法》规定，税后利润的分配原则包括()。
从两处或两处以上取得工资、薪金所得的纳税人，需要自己自行申报个人所得税。()
单杠悬垂举腿练习，在腿慢慢放下的过程中髂腰肌做()。
下列叙述中正确的是（）。
Thereare______studentsplayingbasketballintheroom.
Children’sliteraturetracesitsbeginningstopreliteratetimes,whenancientstorytellerspassedtalesandlegendsfromgenera
最新回复
(
0
)
