首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2017-12-13
41
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/i1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列不合法的用户标识符是()。
下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE];inti;for(i=0;i
若从键盘输入24,则以下程序输出的结果是_______________。#includemain(){inta;scanf(“%d”,&a);if(a>20)printf(“%d”,a);
下面4个关于C语言的结论中错误的是()。
检查软件产品是否符合需求定义的过程称为()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
C语言中,凡未指定存储类别的局部变量的隐含存储类别是()。
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
以下不正确的定义语句是()。
随机试题
绞窄性肠梗阻的腹痛特点是()
某患者,血液检测存在抗多种细胞核抗原的抗体,且同时存在多种其他自身抗体,补体水平低下,免疫球蛋白和补体沉积在肾内,为进一步明确诊断是否为系统性红斑狼疮。下一步应做
下列关于国有土地使用权租赁的权属审核的叙述中,正确的有()。
【背景资料】北方某高校教学楼装修工程赶工,于2010年4月底完工并投入使用,2011年9月发现如下事件。事件一:报告厅吊顶采用轻钢龙骨矿棉板,跨度24m未起拱。事件二:化学实验室地面采用现制水磨石地面,800mm×800mm用
施工机械使用费中的基本折旧费,如果是新购设备,应考虑拟在本工程中摊销的折旧比率,一般折旧年限不超过()。
兴办社区公益事业等涉及全体居民利益的重要事项,不需要召集社区党组织会议讨论决定。()
拥挤的居住条件导致的市民健康状况明显下降,是A城面临的重大问题。因为A城和B城两个城市的面积和人口相当,所以A城所面临的上述问题必定会在B城出现。以下哪项最能反驳上述结论?()
Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.
AsinglenightoftakingthedrugEcstasycancauseseriousbraindamageandhastenthe【B1】______ofParkinson’sdisease,scienti
以下各选项组中,均是C++语言关键字的组是
最新回复
(
0
)