对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

admin2013-02-23 92

问题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case
有以下程序：main(intargc,char*argv[]){intn=0,i;for(i=1;i＜argc;i++)n=n*10+*argv[i]-’0’;printf("%d\n",n);
有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);
下列程序可以判断输入的年份是不是闰年。#includemain(){int【】,leap;scanf("%d",&year);if(year%4)leap=0;
下列循环的循环次数是______。intk=2;while(k=0)printf["%d",k);k--;printf("\n");
用高级语言编写的程序称为【】程序，它可以通过解释程序翻译一句执行一句的方式执行，也可以通过编译程序一次翻译产生目标程序，然后执行。
在软件工程中，高质量的文档是______、一致性和无二义性的。
设有以下定义和语句，输出的结果是(用small模式编译，指针变量2个字节)______。structdate{long*cat;structdate*next;doubledo

随机试题

MaryAnning(1799-1874)wasaBritishfossilhunterwhobeganfinding【C1】______asachild,andsoonsupportedherselfandherve
下列几种DNA分子的碱基组成比例各不相同，哪一种DNA的解链温度(Tm)最低
患者，女，22岁。带下量多，色黄，质黏稠，有臭气，胸闷口腻，纳差，舌苔黄腻，脉濡数。治法应是
下列原则中，可用于确定房地产开发企业计税成本对象的有()。
同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得价款应当依照有关担保法律制度的规定清偿。下列各项中，不符合《物权法》规定的是()。(2009年)
儿童社会工作间接的结果是()。
学校与受教育者之间的关系既是教育与受教育的关系，又是管理与被管理的关系，所以受教育者必须绝对服从学校的管理。()
根据以下资料回答下列问题。以下说法不正确的是()。
A、风湿和眼病B、痢疾和不消化症C、痛风和膀胱结石D、眼病和不消化症D
Whichnumbershouldreplacethequestionmark?

最新回复(0)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case

有以下程序：main(intargc,charargv[]){intn=0,i;for(i=1;i＜argc;i++)n=n10+*argv[i]-’0’;printf("%d\n",n);

有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);

下列程序可以判断输入的年份是不是闰年。#includemain(){int【】,leap;scanf("%d",&year);if(year%4)leap=0;

下列循环的循环次数是______。intk=2;while(k=0)printf["%d",k);k--;printf("\n");

用高级语言编写的程序称为【】程序，它可以通过解释程序翻译一句执行一句的方式执行，也可以通过编译程序一次翻译产生目标程序，然后执行。

在软件工程中，高质量的文档是______、一致性和无二义性的。

设有以下定义和语句，输出的结果是(用small模式编译，指针变量2个字节)______。structdate{longcat;structdatenext;doubledo

MaryAnning(1799-1874)wasaBritishfossilhunterwhobeganfinding【C1】______asachild,andsoonsupportedherselfandherve

下列几种DNA分子的碱基组成比例各不相同，哪一种DNA的解链温度(Tm)最低

患者，女，22岁。带下量多，色黄，质黏稠，有臭气，胸闷口腻，纳差，舌苔黄腻，脉濡数。治法应是

下列原则中，可用于确定房地产开发企业计税成本对象的有()。

同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得价款应当依照有关担保法律制度的规定清偿。下列各项中，不符合《物权法》规定的是()。(2009年)

儿童社会工作间接的结果是()。

学校与受教育者之间的关系既是教育与受教育的关系，又是管理与被管理的关系，所以受教育者必须绝对服从学校的管理。()

根据以下资料回答下列问题。以下说法不正确的是()。

A、风湿和眼病B、痢疾和不消化症C、痛风和膀胱结石D、眼病和不消化症D

Whichnumbershouldreplacethequestionmark?

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case

有以下程序：main(intargc,char*argv[]){intn=0,i;for(i=1;i＜argc;i++)n=n*10+*argv[i]-’0’;printf("%d\n",n);

有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);

下列程序可以判断输入的年份是不是闰年。#includemain(){int【】,leap;scanf("%d",&year);if(year%4)leap=0;

下列循环的循环次数是______。intk=2;while(k=0)printf["%d",k);k--;printf("\n");

用高级语言编写的程序称为【】程序，它可以通过解释程序翻译一句执行一句的方式执行，也可以通过编译程序一次翻译产生目标程序，然后执行。

在软件工程中，高质量的文档是______、一致性和无二义性的。

设有以下定义和语句，输出的结果是(用small模式编译，指针变量2个字节)______。structdate{long*cat;structdate*next;doubledo

MaryAnning(1799-1874)wasaBritishfossilhunterwhobeganfinding【C1】______asachild,andsoonsupportedherselfandherve

下列几种DNA分子的碱基组成比例各不相同，哪一种DNA的解链温度(Tm)最低

患者，女，22岁。带下量多，色黄，质黏稠，有臭气，胸闷口腻，纳差，舌苔黄腻，脉濡数。治法应是

下列原则中，可用于确定房地产开发企业计税成本对象的有()。

同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得价款应当依照有关担保法律制度的规定清偿。下列各项中，不符合《物权法》规定的是()。(2009年)

儿童社会工作间接的结果是()。

学校与受教育者之间的关系既是教育与受教育的关系，又是管理与被管理的关系，所以受教育者必须绝对服从学校的管理。()

根据以下资料回答下列问题。以下说法不正确的是()。

A、风湿和眼病B、痢疾和不消化症C、痛风和膀胱结石D、眼病和不消化症D

Whichnumbershouldreplacethequestionmark?

有以下程序：main(intargc,charargv[]){intn=0,i;for(i=1;i＜argc;i++)n=n10+*argv[i]-’0’;printf("%d\n",n);

设有以下定义和语句，输出的结果是(用small模式编译，指针变量2个字节)______。structdate{longcat;structdatenext;doubledo