首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2018-11-21
58
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/Cvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
以下叙述中正确的是()。
关系表达式x＜y＜z，用C语言的表达式为【】。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
随机试题
教育者编定学科课程时需参照的要素包括【】
在一腹泻犊牛群中，伴有体温升高现象，为37~39℃。粪便直接涂片经抗酸染色后可见卵囊为玫瑰红色，圆形或椭圆形，大小4~5μm，背景为蓝绿色。卵囊着色深浅不一，染色深者内部可见4个月牙形的子孢子，多数卵囊外有一晕圈状结构。该病最有可能是
某企业为创业投资企业。2007年8月1日，该企业向境内未上市的某中小高新技术企业以股权投资的方式投资200万元。2009年度该企业利润总额890万元；未经财税部门核准，提取风险准备金10万元。已知企业所得税税率为25％。假定不考虑其他纳税调整事项，2009
南美洲丰富的水能资源主要分布于()。
人的发展是指人在生命过程中所发生的一系列()的变化过程。
隐晦：暗语
上海合作组织
求下列级数的和：
Thelawsuitfordamagesdraggedon______unfortunatelythesethingsalltoooftendo.
A、Heknowswheretogetanewmap.B、Hewillhelpthewomanreadthemap.C、Hehasalreadyseenthelibrary.D、Hewillgotothe
最新回复
(
0
)
