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

admin2018-10-16 60

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/82a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的功能是将输入的正整数按逆序输出。例如，若输入135，则输入531，请填空。#includemain(){intn，s；printf("Enteranumber：")；scan
有以下程序　point(char*p){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，*p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。
下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，st
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。
有以下程序main(){inti;for(i=0;i＜3;i++)switch(i){case0:prinft("%d",i);case
以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}
有以下程序　main()　{　int　a=3，b=4，c=5，d=2；　if(a＞b)　if(b＞c)　printf("%d"，d+++1)；　prind("%d，，，+十d+1)：　prind("%d\n"，d)；　}　程序运行后的输出结果是______
下列选项中错误的说明语句是
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
以下叙述中正确的是()

随机试题

继发性肺结核病的病变特点是
该病人的中医诊断是：该病的治法是：
虚寒胃痛选穴为
为了减少环节,质量好的货物在进货入库时,不必由质管科进行检验。()
对一台购置后一直封存、从未使用过的286型计算机，应根据其已超过()，判定该计算机应淘汰。
(2017·陕西)曹禺《雷雨》的体裁属于()
如果我们通过你的学校对你进行调查。你的老师和朋友们反映你这个人很娇气。对此你怎么看?
中共三大的主要议题有
[*]
______caresmostaboutpoliticsandsocialproblems?______wasmadeupbyAlanFreed?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的功能是将输入的正整数按逆序输出。例如，若输入135，则输入531，请填空。#includemain(){intn，s；printf("Enteranumber：")；scan

有以下程序　point(charp){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){charpl="abc"，p2="ABC"，str[50]="xyz"；strcpy(str+2，st

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

有以下程序main(){inti;for(i=0;i＜3;i++)switch(i){case0:prinft("%d",i);case

以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

有以下程序　main()　{　int　a=3，b=4，c=5，d=2；　if(a＞b)　if(b＞c)　printf("%d"，d+++1)；　prind("%d，，，+十d+1)：　prind("%d\n"，d)；　}　程序运行后的输出结果是______

下列选项中错误的说明语句是

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

以下叙述中正确的是()

继发性肺结核病的病变特点是

该病人的中医诊断是：该病的治法是：

虚寒胃痛选穴为

为了减少环节,质量好的货物在进货入库时,不必由质管科进行检验。()

对一台购置后一直封存、从未使用过的286型计算机，应根据其已超过()，判定该计算机应淘汰。

(2017·陕西)曹禺《雷雨》的体裁属于()

如果我们通过你的学校对你进行调查。你的老师和朋友们反映你这个人很娇气。对此你怎么看?

中共三大的主要议题有

[*]

caresmostaboutpoliticsandsocialproblems?wasmadeupbyAlanFreed?

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

二级C语言

NCRE全国计算机二级

下列程序的功能是将输入的正整数按逆序输出。例如，若输入135，则输入531，请填空。#includemain(){intn，s；printf("Enteranumber：")；scan

有以下程序 point(char*p){ p+=3； } main() { char b[4]={’a’，’b’，’c’，’d’}，*p=b； point(p)； printf("%c\n",*p)； } 程序运行后的输出结果是______。

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，st

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。

有以下程序main(){inti;for(i=0;i＜3;i++)switch(i){case0:prinft("%d",i);case

以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

有以下程序 main() { int a=3，b=4，c=5，d=2； if(a＞b) if(b＞c) printf("%d"，d+++1)； prind("%d，，，+十d+1)： prind("%d\n"，d)； } 程序运行后的输出结果是______

下列选项中错误的说明语句是

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

以下叙述中正确的是()

继发性肺结核病的病变特点是

该病人的中医诊断是：该病的治法是：

虚寒胃痛选穴为

为了减少环节,质量好的货物在进货入库时,不必由质管科进行检验。()

对一台购置后一直封存、从未使用过的286型计算机，应根据其已超过()，判定该计算机应淘汰。

(2017·陕西)曹禺《雷雨》的体裁属于()

如果我们通过你的学校对你进行调查。你的老师和朋友们反映你这个人很娇气。对此你怎么看?

中共三大的主要议题有

[*]

______caresmostaboutpoliticsandsocialproblems?______wasmadeupbyAlanFreed?

有以下程序　point(charp){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){charpl="abc"，p2="ABC"，str[50]="xyz"；strcpy(str+2，st

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

有以下程序　main()　{　int　a=3，b=4，c=5，d=2；　if(a＞b)　if(b＞c)　printf("%d"，d+++1)；　prind("%d，，，+十d+1)：　prind("%d\n"，d)；　}　程序运行后的输出结果是______

caresmostaboutpoliticsandsocialproblems?wasmadeupbyAlanFreed?