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

admin2019-01-11 59

问题对长度为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
下列特征中不是面向对象方法的主要特征的是()。
下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x1=(x0+a／x0)／2例如，3的平方根为1．732051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增
请编写函数proc()，该函数的功能是：计算并输出例如，若主函数从键盘给n输入10后，则输出为S=104．478749。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序
学生的记录由学号和成绩组成。N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROGl．C文
若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);
下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++
应用数据库的主要目的是
下列选项中C语言中不合法的字符串常量的是

随机试题

铜是人体微量元素之一，它在体内很重要，因为铜是
A．思维贫乏B．思维散漫C．思维迟缓D．思维被夺取E．思维被插入病人对医师的问题只能在表面上产生反应，缺乏进一步的联想，该症状为()
黏结力的形成不包括
下列哪几项是川芎所具有的药理作用?
220kV及以上高压配电装置敷设的控制电缆，其额定电压应选用()。
柱面镶贴块材按设计图示尺寸以()面积计算
税务机关于2002年5月2日收到纳税人填报的税务登记表及其他有关证件和资料，根据规定其应于()之前审核完毕。
如果两种商品x和y的需求交叉弹性系数是2．2，那么可以判断出()
下列茶叶中，属于乌龙茶的有()。
中二班幼儿在娃娃家游戏中，接待“客人”主动热情，与长辈交往很有礼貌，可家长却说，孩子在家不是这样的，有客人来了很少打招呼，还经常对爷爷奶奶发脾气。请针对上述幼儿行为的反差，设计解决这一问题的方法。(1)写出问题的原因分析。(2

最新回复(0)

对长度为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

下列特征中不是面向对象方法的主要特征的是()。

下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x1=(x0+a／x0)／2例如，3的平方根为1．732051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增

若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

应用数据库的主要目的是

下列选项中C语言中不合法的字符串常量的是

铜是人体微量元素之一，它在体内很重要，因为铜是

A．思维贫乏B．思维散漫C．思维迟缓D．思维被夺取E．思维被插入病人对医师的问题只能在表面上产生反应，缺乏进一步的联想，该症状为()

黏结力的形成不包括

下列哪几项是川芎所具有的药理作用?

220kV及以上高压配电装置敷设的控制电缆，其额定电压应选用()。

柱面镶贴块材按设计图示尺寸以()面积计算

税务机关于2002年5月2日收到纳税人填报的税务登记表及其他有关证件和资料，根据规定其应于()之前审核完毕。

如果两种商品x和y的需求交叉弹性系数是2．2，那么可以判断出()

下列茶叶中，属于乌龙茶的有()。

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