首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2018-10-16
86
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的（不包括线性的链式表），那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/2gxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序main(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++;case2:a++;b++;
有以下程序 main() { int i=1, j=2，k=3； if(i++==1&&(++j==3||k++==3)) pfintf("%d %d %d\n ",i,j,k)； } 程序运行后的输出结果是______。
若执行下面的程序时，从键盘输入5和2，则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a＜b)k=a%b;elsek=b%a;
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。
程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
设以下变量均为int类型，表达式的值不为7的是()。
以下关于字符串的叙述中正确的是()。
以下叙述中错误的是()。
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
下列叙述中正确的是()。
随机试题
Researchonfriendshiphasestablishedanumberoffacts,someinteresting,someevenuseful.Didyouknowthattheaveragestud
TheBeginningofDramaTherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyaccepted
学生课表的安排是根据大脑皮质功能的哪个特征
44岁妇女，月经规律，因外阴瘙痒在行妇科检查时发现子宫右旁囊实性肿物6cmx5cmx4cm大小，稍活动，表面欠规则，查血CA125650IU／ml。最恰当的处理是
甲公司2015年12月20日自证券市场购入乙公司发行的股票100万股，共支付价款860万元，其中包括交易费用4万元，甲公司将购入的乙公司股票作为交易性金融资产核算。2015年12月31日，乙公司股票每股收盘价为9元。2016年3月10日收到乙公司宣告发放的
下列关于脂肪酸的说法正确的是()。
按评价主体的不同可以将教育评价分为()。
对于一个经历过贫困童年的富翁来说，他的消费行为有时显得_________。对于大金额的支出，他会随随便便，甚至显得有些铺张浪费；而对于小金额的支出，他则不得不与自己_________的吝啬性作斗争。依次填入画横线部分最恰当的一项是()。
A、Businesscorporation.B、Theuniverseasahole.C、Asocietyoflegalprofessionals.D、Anassociationofteachersandscholars.
A、Itisanelectronicreadingdevice.B、ItisonlysoldonAmazon’swebsiteintheUS.C、Itoffers24-hournewspaperservice.D、
最新回复
(
0
)
