首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2018-11-21
44
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/Cvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intx=0,y=0,i;for(i=1;;++i){if(i%2==0){x++;continue;}if(i%5==0){y++;break;}}printf("%d,%d",
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。
有以下程序 main() { union { char ch[2]; int d; }s; s.d=0x4321; pr
以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%
已有定义：charc=’’；inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为______。
在深度为5的完全二叉树中，度为2的结点数最多为【】。
有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为
下面程序的输出是【】。main(){intarr[10],i,k=0;for(i=0;i＜10;i++)arr[i]=i;fov(i=1;i＜4;i++)
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
随机试题
关于孕激素类药物化学性质不正确的说法是：
肴核既尽，________。
下列哪个试验用于革兰阳性菌的初步分群
夏季温度高、高温持续时间长的路段，宜选用粗型密级配沥青混合料。()
水利系统文明建设工地考核标准内容有（）。
下列说法正确的是( )。
当前，我国社会主义建设进人了新的时期。在新世纪、新阶段，公安机关的总任务是（）。
2007年以来，北京地铁不分路途远近，不管是否换乘，票价一律两元，2013年3月8日，北京地铁客运量首次突破1000万人次，并稳定下来，早晚上下班高峰时段，地铁站台内等四五趟车是家常便饭，于是有人提议：地铁票价应该上涨，通过价格杠杆来分散高峰时段客流压力，
根据所给材料，回答下列问题。哈佛大学生物学家马丁.诺瓦克写道：“合作是进化过程中创造力的源泉，从细胞、多细胞生物、蚁丘、村庄到城市莫不如此。”人类在力求迎接全球新挑战的同时，必须找到新的合作方式。利他主义必须是合作的基础。愿意无私向他人伸出援手，
A.advocatedB.aidC.basicD.complicatedE.concentratesF.devisedG.incentiveH.initiallyI.judg
最新回复
(
0
)
