首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2017-12-13
31
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/i1xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序段的输出结果是()。#includemain(){floatx=1．236547；printf(“﹨a”,(int)(x*1000+0．5)／(float)1000)；}
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i
下列叙述中错误的是()。
若运行输入：3：则以下程序的输出结果是________。main(){inta，b；scanf(“％d”，&a)；b=(a>=0)?a：-a；printf(“b=％d”，b)；}
有以下程序：#include#includestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){s
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是_______。c=(a-=(b-5))；c=(a％3)+(b=1)；
设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；
有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){
随机试题
欧洲封建社会中期工商大城市出现后大城市的秘书性工作主要包括
关于Apgaur评分的描述，正确的是
某甲商场为打垮竞争对手乙商场，由总经理葛某牵头并与副经理刘某、部门经理杨某、朱某等集体决议，雇请当地黑社会势力孙某等人光天化日之下对乙商场打砸抢，造成乙商场财物损失9万多元，关于葛某等的行为，下面说法正确的是()。
电梯电动机正常运行情况下用电设备端子处电压偏差允许值+5%～-5%。()
在项目施工中。若承包人提出的合理化建议涉及对设计图纸的变更，此变更()。
根据水利工程施工项目招标投标有关规定，资格后审是指在()对投标人进行的资格审查。
海关通过法律赋予的权力，对特定范围内的社会经济活动进行监督管理，并对违法行为依法实施行政处罚。对于海关执法的依据，以下表述不正确的是：
()是存款人的主办账户。
我国的上海与南非的开普敦分别位于于北半球和南半球，关于上海和开普敦两个城市的气候叙述正确的是：
Whereispopulationgrowthhappening?
最新回复
(
0
)
