首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2018-10-16
73
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/nMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}
以下程序的输出结果是______。main()inta=3；printf("%d\n"，(a+=a=a=a*a);}
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)
设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。
下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}
以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；
以下关于字符串的叙述中正确的是()。
下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}
以下叙述中错误的是()。
若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。
随机试题
1型糖尿病患儿的典型症状是什么?
新型城镇化是现代化的必由之路，是最大的内需潜力所在，是经济发展的重要动力，也是一项重要的民生工程。要坚持走中国特色新型城镇化道路，以()为核心，以()为关键，以()为动力，紧紧围绕()目标任务，加快推进户籍制度改革，
无因管理的事务()。
超声脉冲所含的频率范围称为
实现“人人享有卫生保健”目标的关键是
甲房地产开发公司(以下简称甲公司)计划在某城市投资开发一大型房地产项目，委托乙房地产经纪公司(以下简称乙公司)进行全程营销策划。乙公司在进行可行性研究之后认为该项目是可行的，且将目光瞄准在老年公寓上。
1kg空气在某热力过程中，膨胀做功300kJ，吸热380kJ，该过程空气的温度变化△T在()K。
下列关于混凝土工程计量与支付的说法正确的是()。
下列关于合规风险、操作风险、声誉风险和道德风险，说法错误的是()。
在关系运算中，选择运算的含义是
最新回复
(
0
)
