设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2018-10-16 96

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析如果顺序表是线性存储的（不包括线性的链式表），那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/2gxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　main()　{　int　i=1,　j=2，k=3；　if(i++==1&&(++j==3||k++==3))　pfintf("%d　%d　%d\n　",i,j,k)；　}　程序运行后的输出结果是______。
有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2)
若二维数组a有m列，则在a[i][j]前的元素个数为()。
如果调用fopen函数不成功，则函数返回【】；如果调用fclose函数不成功，则函数返回【】。
下列叙述中正确的是_______。
算法一般都可以用______控制结构组合而成。
以下叙述中错误的是()。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

随机试题

A．M受体B．N受体C．α受体D．β受体E．α1受体心交感神经节后神经元末梢释放去甲肾上腺素，作用于心肌细胞膜的()受体，从而增强心肌的收缩能力
A．氯霉素B．米诺环素C．阿奇霉素D．左氧氟沙星E．庆大霉素动物承重关节发育不良()。
投标报价是以业主招标文件中的()为依据。
关于保证人资格，下列说法正确的是()。
甲企业为A市一小企业，因特殊困难不能按时报送5月份有关纳税申报资料，于是在规定的期限内向主管税务机关A市的国税分局提出延期申报书面申请，经分局核准，同意甲企业延期至6月20日办理5月份的纳税申报；但是甲企业在税务局核准的延期期间仍然没有进行纳税申报，税务局
学校应当全面贯彻国家的教育方针，提高教育质量属于学校保护的()。
可撤销民事行为的撤销权行使的除斥期间是()。
共同世界是指在小说等虚构作品中，由复数不同作者分享相同的世界观设定与登场人物所创作的作品群，或是其所分享的世界设定。根据上述定义，下列不属于共同世界的是：
【2009年河南省第49题】大盒放有若干支同样的钢笔，小盒放有若干支同样的圆珠笔，两盒笔的总价相等。如果从大盒取出8支钢笔放入小盒，从小盒取出10支圆珠笔放入大盒，必须在大盒中再添两支同样的钢笔，两盒笔的总价才相等。如果从大盒取出10支钢笔放入小盒，从小盒
(2013年第12题)我们要大力弘扬的时代精神是当代人民精神风貌的集中体现，是激发社会创造活力的强大力量。时代精神内涵十分丰富，其核心是

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级C语言

NCRE全国计算机二级

有以下程序 main() { int i=1, j=2，k=3； if(i++==1&&(++j==3||k++==3)) pfintf("%d %d %d\n ",i,j,k)； } 程序运行后的输出结果是______。

有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2)

若二维数组a有m列，则在a[i][j]前的元素个数为()。

如果调用fopen函数不成功，则函数返回【】；如果调用fclose函数不成功，则函数返回【】。

下列叙述中正确的是_______。

算法一般都可以用______控制结构组合而成。

以下叙述中错误的是()。

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

A．M受体B．N受体C．α受体D．β受体E．α1受体心交感神经节后神经元末梢释放去甲肾上腺素，作用于心肌细胞膜的()受体，从而增强心肌的收缩能力

A．氯霉素B．米诺环素C．阿奇霉素D．左氧氟沙星E．庆大霉素动物承重关节发育不良()。

投标报价是以业主招标文件中的()为依据。

关于保证人资格，下列说法正确的是()。

学校应当全面贯彻国家的教育方针，提高教育质量属于学校保护的()。

可撤销民事行为的撤销权行使的除斥期间是()。

共同世界是指在小说等虚构作品中，由复数不同作者分享相同的世界观设定与登场人物所创作的作品群，或是其所分享的世界设定。根据上述定义，下列不属于共同世界的是：

(2013年第12题)我们要大力弘扬的时代精神是当代人民精神风貌的集中体现，是激发社会创造活力的强大力量。时代精神内涵十分丰富，其核心是

有以下程序　main()　{　int　i=1,　j=2，k=3；　if(i++==1&&(++j==3||k++==3))　pfintf("%d　%d　%d\n　",i,j,k)；　}　程序运行后的输出结果是______。