首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-11-28
28
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/x3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于this指针的叙述中，正确的是
若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
针对数组定义intdata[10];，下列表述中错误的是
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。
类模板的使用实际上是将类模板实例化成一个具体的()。
面向对象方法中，继承是指
下列叙述中正确的是
执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;
在长度为n的有序线性表中进行二分查找，需要的比较次数为
若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。
随机试题
压紧垫圈与曲柄孔端面保持()mm的间隙。
糖尿病患者常应用磺脲类药物，该药物的主要作用是
社会服务机构公共关系的对象主要包括( )。
动作技能形成的过程中，需要在头脑内反复思考身体动作的进行过程。这表明在动作技能的学习过程中反馈因素很重要。
Thedifferencesbetweenmenandwomenclarifywhytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,ta
过总产量曲线上任何一点的切线的斜率都可以表示为该点上的劳动的边际产量的值。()
某工程由甲公司承包需60天完成，由甲、乙两公司共同承包需28天完成，由乙、丙两公司共同承包需35天完成，则由丙公司承包并完成该工程需要的天数是()．
上层建筑由思想上层建筑和政治上层建筑两部分构成。下列属于思想上层建筑的是
以下关于ADSL接入技术的论述中，不正确的是(37)。
Afteryearsofdefensiveness,asiegementalityandthestonewallingofanycriticism,aquietrevolutionisunderwayinanimal
最新回复
(
0
)
