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

admin2018-10-16 78

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==
有以下程序　point(char*p){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，*p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。
若执行下面的程序时，从键盘输入5和2，则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a＜b)k=a%b;elsek=b%a;
如果调用fopen函数不成功，则函数返回【】；如果调用fclose函数不成功，则函数返回【】。
算法一般都可以用______控制结构组合而成。
下列关于线性表的叙述中，不正确的是()。
下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}
以下对联合类型叙述正确的是()。

随机试题

Whatproductdotheysell?
胆红素主要来源于()。
中国人最常见的病毒性肝炎是()。
计入产品成本的费用包括()。
根据下列资料回答86～90题2007年全国粮食种植面积10533万公顷，比上半年增加70万公顷；棉花种植面积559公顷，增加7公顷；油料种植面积1094万公顷，减少60万公顷；糖料种植面积167万公顷，增加10万公顷。全国2007年粮食产量50
(2016河南)某人走失了一只小狗，于是开车沿路寻找，突然发现小狗沿路边往反方向走，车继续行30秒后，他下车去追小狗，如果他的速度比小狗快3倍、比车慢3/4，问他追上小狗需要多长时间?
甲是公安局局长，乙是公安局刑侦大队大队长，乙有一套闲置房子欲以市价1000万元出售，甲得知后让乙以500万元卖给自己，乙不得不照办。1个月后甲调到外省，乙极其后悔。关于本案下列说法正确的是()
国际格局走向多极化，是时代进步的要求，符合各国人民的利益。世界多极化格局有利于
______isaprincipalrepresentativeofTheLondonSchool.
书法和绘画在早期的皇权时代，书法和绘画是上层社会最为尊崇的艺术，大部分是由业余爱好者创作的，这些业余爱好者通常是有充足的闲暇时间来对笔法和画法进行技术和鉴赏完善的贵族和士大夫。书法被认为是最高等、最纯洁的绘画形式。晋朝时，人们开始欣赏绘画的美丽，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

阅读以下函数：fun(chars1,chars2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

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

若执行下面的程序时，从键盘输入5和2，则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a＜b)k=a%b;elsek=b%a;

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

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

下列关于线性表的叙述中，不正确的是()。

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}

以下对联合类型叙述正确的是()。

Whatproductdotheysell?

胆红素主要来源于()。

中国人最常见的病毒性肝炎是()。

计入产品成本的费用包括()。

根据下列资料回答86～90题2007年全国粮食种植面积10533万公顷，比上半年增加70万公顷；棉花种植面积559公顷，增加7公顷；油料种植面积1094万公顷，减少60万公顷；糖料种植面积167万公顷，增加10万公顷。全国2007年粮食产量50

(2016河南)某人走失了一只小狗，于是开车沿路寻找，突然发现小狗沿路边往反方向走，车继续行30秒后，他下车去追小狗，如果他的速度比小狗快3倍、比车慢3/4，问他追上小狗需要多长时间?

甲是公安局局长，乙是公安局刑侦大队大队长，乙有一套闲置房子欲以市价1000万元出售，甲得知后让乙以500万元卖给自己，乙不得不照办。1个月后甲调到外省，乙极其后悔。关于本案下列说法正确的是()

国际格局走向多极化，是时代进步的要求，符合各国人民的利益。世界多极化格局有利于

______isaprincipalrepresentativeofTheLondonSchool.

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

二级C语言

NCRE全国计算机二级

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

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

若执行下面的程序时，从键盘输入5和2，则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a＜b)k=a%b;elsek=b%a;

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

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

下列关于线性表的叙述中，不正确的是()。

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}

以下对联合类型叙述正确的是()。

Whatproductdotheysell?

胆红素主要来源于()。

中国人最常见的病毒性肝炎是()。

计入产品成本的费用包括()。

根据下列资料回答86～90题2007年全国粮食种植面积10533万公顷，比上半年增加70万公顷；棉花种植面积559公顷，增加7公顷；油料种植面积1094万公顷，减少60万公顷；糖料种植面积167万公顷，增加10万公顷。全国2007年粮食产量50

(2016河南)某人走失了一只小狗，于是开车沿路寻找，突然发现小狗沿路边往反方向走，车继续行30秒后，他下车去追小狗，如果他的速度比小狗快3倍、比车慢3/4，问他追上小狗需要多长时间?

甲是公安局局长，乙是公安局刑侦大队大队长，乙有一套闲置房子欲以市价1000万元出售，甲得知后让乙以500万元卖给自己，乙不得不照办。1个月后甲调到外省，乙极其后悔。关于本案下列说法正确的是()

国际格局走向多极化，是时代进步的要求，符合各国人民的利益。世界多极化格局有利于

______isaprincipalrepresentativeofTheLondonSchool.

阅读以下函数：fun(chars1,chars2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

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