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

admin2019-01-11 82

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3],*q=p+2；prinff("%d\n"；*p+*q)；}
A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。
有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
已知小写母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是_______。main(){unsignedinta=32,b=66；printf("%c\n"，a|B)；}
以下程序运行后的输出结果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun
给定程序MODII．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回，规定，函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确结果。
给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请
下列选项中不是字符常量的是()。

随机试题

关于慢性缩窄性心包炎的治疗，下列叙述哪项正确
A．疝在腹股沟韧带下方，常发生绞窄B．疝内容物常可还纳，可发生绞窄C．疝内容物不易还纳，内脏构成部分疝囊壁D．疝内容不进入阴囊，绞窄少见E．咳嗽时无冲击感，肿块随睾丸牵拉而活动腹股沟直疝的临床表现为
A．应用广谱抗生素B．胸腔闭式引流C．消除脓腔恢复肺功能D．胸膜纤维板剥除E．排净脓液，控制原发病急性脓胸的治疗原则是
在有严重遇水膨胀的岩层中掘进时，合理的钻眼和防尘措施有()。
某公司2013年10月31日对存货类财产进行清查时，发现有下列情况：(1)盘盈甲商品10件，单位成本为200元；后经查明是由于收发计量上的误差所造成的。(2)乙商品毁损20件，单位成本为300元，单位残值为50元，作原材料入库；后经查明为责任人工作过失
在货币市场基金半年度和年度报告的重大事件揭示中，应披露报告期内偏离度的绝对值达到或超过0．5%的信息。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
一个大型报告会。专家因航班问题，要拖延时间，但听众已经全部到齐。你怎么办?
下列控件中，不响应Click事件的是
In1997,devoteesofhomeelectronicseagerlyawaitedtheDVDplayer,anewdevicethatcouldplaymovieswithoutvideotape,and

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3],q=p+2；prinff("%d\n"；p+q)；}

A、(a+b)h/2B、(1/2)(a+b)hC、(a+b)h1/2D、h/2(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。

有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

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

以下程序运行后的输出结果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun

给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请

下列选项中不是字符常量的是()。

关于慢性缩窄性心包炎的治疗，下列叙述哪项正确

A．疝在腹股沟韧带下方，常发生绞窄B．疝内容物常可还纳，可发生绞窄C．疝内容物不易还纳，内脏构成部分疝囊壁D．疝内容不进入阴囊，绞窄少见E．咳嗽时无冲击感，肿块随睾丸牵拉而活动腹股沟直疝的临床表现为

A．应用广谱抗生素B．胸腔闭式引流C．消除脓腔恢复肺功能D．胸膜纤维板剥除E．排净脓液，控制原发病急性脓胸的治疗原则是

在有严重遇水膨胀的岩层中掘进时，合理的钻眼和防尘措施有()。

在货币市场基金半年度和年度报告的重大事件揭示中，应披露报告期内偏离度的绝对值达到或超过0．5%的信息。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

一个大型报告会。专家因航班问题，要拖延时间，但听众已经全部到齐。你怎么办?

下列控件中，不响应Click事件的是

In1997,devoteesofhomeelectronicseagerlyawaitedtheDVDplayer,anewdevicethatcouldplaymovieswithoutvideotape,and

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3],*q=p+2；prinff("%d\n"；*p+*q)；}

A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。

有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

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

以下程序运行后的输出结果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun

给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请

下列选项中不是字符常量的是()。

关于慢性缩窄性心包炎的治疗，下列叙述哪项正确

A．疝在腹股沟韧带下方，常发生绞窄B．疝内容物常可还纳，可发生绞窄C．疝内容物不易还纳，内脏构成部分疝囊壁D．疝内容不进入阴囊，绞窄少见E．咳嗽时无冲击感，肿块随睾丸牵拉而活动腹股沟直疝的临床表现为

A．应用广谱抗生素B．胸腔闭式引流C．消除脓腔恢复肺功能D．胸膜纤维板剥除E．排净脓液，控制原发病急性脓胸的治疗原则是

在有严重遇水膨胀的岩层中掘进时，合理的钻眼和防尘措施有()。

在货币市场基金半年度和年度报告的重大事件揭示中，应披露报告期内偏离度的绝对值达到或超过0．5%的信息。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

一个大型报告会。专家因航班问题，要拖延时间，但听众已经全部到齐。你怎么办?

下列控件中，不响应Click事件的是

In1997,devoteesofhomeelectronicseagerlyawaitedtheDVDplayer,anewdevicethatcouldplaymovieswithoutvideotape,and

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3],q=p+2；prinff("%d\n"；p+q)；}

A、(a+b)h/2B、(1/2)(a+b)hC、(a+b)h1/2D、h/2(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。