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

admin2019-01-11 42

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是，n(n-1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是______。　ss(char*s)　{　char*p=s；　while(*p)p++；　return(p-s)；　}　main()　{　char*a="abded"；int　i；　i=ss(a)；　printf("%d\n"，i
下列程序的输出结果是______。main(){char*s="1221"；intk=0,a=0,b=0；do{if(k%2==0){a=a+s[k]-’0’；contin
已知小写母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是_______。main(){unsignedinta=32,b=66；printf("%c\n"，a|B)；}
从键盘输入一组无符号整数并保存在数组xx[M]中，以整数0结束输入，即第M+1个数是0(共M个数据)，数与数之间以Enter键分隔，要求这些数的最大位数不超过4位，其元素的个数通过变量num传入函数proc()。请补充函数proc()，该函数的功能是：从数
给定程序MODII．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增
0j--j第一空：由审题分析可知，此处是使第一列成为第一行，即把第一列元素移动到第一行，第一列元素是t[j][0]，第一行元素是t[0][N-j-1]，故第一空处应为“0”。第二空：第四个循环是最后一列成为最后一行，即将最后一
以下叙述中错误的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

随机试题

炮制含苷类药物时应注意
病人痰饮内停容易见到
痄腮兼有高热者，宜加用()痄腮伴睾丸肿痛者，宣加用()
李某因与赵某发生合同纠纷，委托刘律师全权代理诉讼，但未作具体的授权。则刘律师在诉讼中有权实施的行为是()。
国有土地使用权的设立方式，按照行政划拨时，由()根据法律规定的权限和审批程序，将国有土地无偿划拨给符合法律规定条件的权利人使用。
下面关于整合教育的论述，不正确的是()。
人在运动时会流汗的原因是(　　)。
　　根据上表，与2004年相比，2005年国有经济单位工资总额的变化是()。
下列对“温室效应”这一概念的理解，准确的一项是______。下列对“全球气候变暖是人类自身活动所造成的灾难”这句话的理解，不正确的一项是______。
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。　ss(chars)　{　charp=s；　while(p)p++；　return(p-s)；　}　main()　{　chara="abded"；int　i；　i=ss(a)；　printf("%d\n"，i

下列程序的输出结果是______。main(){char*s="1221"；intk=0,a=0,b=0；do{if(k%2==0){a=a+s[k]-’0’；contin

已知小写母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是_______。main(){unsignedinta=32,b=66；printf("%c\n"，a|B)；}

给定程序MODII．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增

0j--j第一空：由审题分析可知，此处是使第一列成为第一行，即把第一列元素移动到第一行，第一列元素是t[j][0]，第一行元素是t[0][N-j-1]，故第一空处应为“0”。第二空：第四个循环是最后一列成为最后一行，即将最后一

以下叙述中错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

炮制含苷类药物时应注意

病人痰饮内停容易见到

痄腮兼有高热者，宜加用()痄腮伴睾丸肿痛者，宣加用()

李某因与赵某发生合同纠纷，委托刘律师全权代理诉讼，但未作具体的授权。则刘律师在诉讼中有权实施的行为是()。

国有土地使用权的设立方式，按照行政划拨时，由()根据法律规定的权限和审批程序，将国有土地无偿划拨给符合法律规定条件的权利人使用。

下面关于整合教育的论述，不正确的是()。

人在运动时会流汗的原因是(　　)。

根据上表，与2004年相比，2005年国有经济单位工资总额的变化是()。

下列对“温室效应”这一概念的理解，准确的一项是。下列对“全球气候变暖是人类自身活动所造成的灾难”这句话的理解，不正确的一项是。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。 ss(char*s) { char*p=s； while(*p)p++； return(p-s)； } main() { char*a="abded"；int i； i=ss(a)； printf("%d\n"，i

下列程序的输出结果是______。main(){char*s="1221"；intk=0,a=0,b=0；do{if(k%2==0){a=a+s[k]-’0’；contin

已知小写母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是_______。main(){unsignedinta=32,b=66；printf("%c\n"，a|B)；}

给定程序MODII．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增

0j--j第一空：由审题分析可知，此处是使第一列成为第一行，即把第一列元素移动到第一行，第一列元素是t[j][0]，第一行元素是t[0][N-j-1]，故第一空处应为“0”。第二空：第四个循环是最后一列成为最后一行，即将最后一

以下叙述中错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

炮制含苷类药物时应注意

病人痰饮内停容易见到

痄腮兼有高热者，宜加用()痄腮伴睾丸肿痛者，宣加用()

李某因与赵某发生合同纠纷，委托刘律师全权代理诉讼，但未作具体的授权。则刘律师在诉讼中有权实施的行为是()。

国有土地使用权的设立方式，按照行政划拨时，由()根据法律规定的权限和审批程序，将国有土地无偿划拨给符合法律规定条件的权利人使用。

下面关于整合教育的论述，不正确的是()。

人在运动时会流汗的原因是( )。

根据上表，与2004年相比，2005年国有经济单位工资总额的变化是()。

下列对“温室效应”这一概念的理解，准确的一项是______。下列对“全球气候变暖是人类自身活动所造成的灾难”这句话的理解，不正确的一项是______。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

以下程序运行后的输出结果是______。　ss(chars)　{　charp=s；　while(p)p++；　return(p-s)；　}　main()　{　chara="abded"；int　i；　i=ss(a)；　printf("%d\n"，i

人在运动时会流汗的原因是(　　)。

　　根据上表，与2004年相比，2005年国有经济单位工资总额的变化是()。

下列对“温室效应”这一概念的理解，准确的一项是。下列对“全球气候变暖是人类自身活动所造成的灾难”这句话的理解，不正确的一项是。