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

admin2018-10-16 67

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：　　#include＜stdi0.h＞　　main(　)　　　{　FILE　*fp；　int　i=20，j=50，k，n；　　　fp=fopen("d1.dat"，"W")；　　　fprintf(fp，"%d\n"，i)；fprintf(fp，
有以下程序　main()　{　int　i=1,　j=2，k=3；　if(i++==1&&(++j==3||k++==3))　pfintf("%d　%d　%d\n　",i,j,k)；　}　程序运行后的输出结果是______。
有以下程序　point(char*p){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，*p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。
下列程序执行后的输出结果是()。voidfune(int*a，intb[]){b[0]=*a+b；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("％d＼n"，b[0])；
如果调用fopen函数不成功，则函数返回【】；如果调用fclose函数不成功，则函数返回【】。
下列叙述中正确的是______。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
算法的复杂度主要包括空间复杂度和【】复杂度。
数据的存储结构是指
下列叙述中正确的是()。

随机试题

行为演练的基本方法有()。
______we’llgocampingtomorrowdependsontheweather.
原发型肺结核最常见的自然演变过程是
三尖瓣下移畸形超声心动图表现，不包括
患者，男性，66岁。干咳，咳声短促，低热，午后颧红，盗汗，口干，舌质红，少苔，脉细数。证属
某护士使用臭氧灭菌灯对空气进行消毒，消毒结束后，间隔时间多久人员方可进入
2019年某房地产开发公司销售其新建商品房一幢，取得不含税销售收入1．4亿元，已知该公司支付与商品房相关的土地使用权费及开发成本合计为4800万元；该公司没有按房地产项目计算分摊银行借款利息；该商品房所在地的省政府规定计征土地增值税时房地产开发费用扣除比
杭州某企业生产汽车部件万向节，由于产品成本低于其他厂30%，该厂以低于市价20%的价格出售后仍有较高的利润率，一些汽车厂也因此改自产这种部件为由该厂配套，从而使该厂的万向节的市场占有率大为提高，达到40%以上，后来又大批出口国外，为当今的集团化发展奠定了雄
其实拥有秘密是成年的一个_________，孩子要长大成人，必然要进入一个拥有秘密的世界。这是一个_________的过程，最初，孩子并没分清哪些是秘密、不知道如何保守秘密、不懂得给秘密分级，但是他们又极为渴望拥有秘密。于是，他们的生活变得________
请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：页面上下边距各为2.5厘米，左右边距各为3.5厘米。设置为页面每行41字符，每页40行。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：　　#include＜stdi0.h＞　　main(　)　　　{　FILE　*fp；　int　i=20，j=50，k，n；　　　fp=fopen("d1.dat"，"W")；　　　fprintf(fp，"%d\n"，i)；fprintf(fp，

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

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

下列程序执行后的输出结果是()。voidfune(inta，intb[]){b[0]=a+b；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("％d＼n"，b[0])；

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

下列叙述中正确的是______。

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

算法的复杂度主要包括空间复杂度和【】复杂度。

数据的存储结构是指

下列叙述中正确的是()。

行为演练的基本方法有()。

______we’llgocampingtomorrowdependsontheweather.

原发型肺结核最常见的自然演变过程是

三尖瓣下移畸形超声心动图表现，不包括

患者，男性，66岁。干咳，咳声短促，低热，午后颧红，盗汗，口干，舌质红，少苔，脉细数。证属

某护士使用臭氧灭菌灯对空气进行消毒，消毒结束后，间隔时间多久人员方可进入

请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：页面上下边距各为2.5厘米，左右边距各为3.5厘米。设置为页面每行41字符，每页40行。

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

二级C语言

NCRE全国计算机二级

有以下程序： #include＜stdi0.h＞ main( ) { FILE *fp； int i=20，j=50，k，n； fp=fopen("d1.dat"，"W")； fprintf(fp，"%d\n"，i)；fprintf(fp，

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

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

下列程序执行后的输出结果是()。voidfune(int*a，intb[]){b[0]=*a+b；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("％d＼n"，b[0])；

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

下列叙述中正确的是______。

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

算法的复杂度主要包括空间复杂度和【】复杂度。

数据的存储结构是指

下列叙述中正确的是()。

行为演练的基本方法有()。

______we’llgocampingtomorrowdependsontheweather.

原发型肺结核最常见的自然演变过程是

三尖瓣下移畸形超声心动图表现，不包括

患者，男性，66岁。干咳，咳声短促，低热，午后颧红，盗汗，口干，舌质红，少苔，脉细数。证属

某护士使用臭氧灭菌灯对空气进行消毒，消毒结束后，间隔时间多久人员方可进入

请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：页面上下边距各为2.5厘米，左右边距各为3.5厘米。设置为页面每行41字符，每页40行。

有以下程序：　　#include＜stdi0.h＞　　main(　)　　　{　FILE　*fp；　int　i=20，j=50，k，n；　　　fp=fopen("d1.dat"，"W")；　　　fprintf(fp，"%d\n"，i)；fprintf(fp，

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

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

下列程序执行后的输出结果是()。voidfune(inta，intb[]){b[0]=a+b；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("％d＼n"，b[0])；