设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

admin2019-08-18 50

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：inta=4：intflintn1{intt=0；staticinta=5；if(n％2){inta=6；t+=a++；}else{inta=7；t+=a++；)ret
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
以下叙述中错误的是
给定程序MODI1．C中函数fun的功能是：首先将大写字母转换为对应小写字母；若小写字母为a～u，则将其转换为其后的第5个字母；若小写字母为v～z，使其值减21。转换后的小写字母作为函数值返回。例如，若形参是字母A，则转换为小写字母f；若形参是
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
在16位编译系统上，若有定义inta[]＝{10，20，30}，*p＝a；，当执行p*；后，下列说法错误的是
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

随机试题

真核生物合成蛋白质，需要ATP的阶段是
苯海索对于氯丙嗪引起的不良反应无效的是
黏膜纤毛清除功能与以下哪项因素无关
根据1954年宪法和现行宪法有关立法的规定，下列哪项是正确的?()
下列哪些经济业务引起负债和资产同向变化?()
位于天津，属于中国最著名的海盐产区的是()。
隋炀帝于605年下令开凿()，加强南北交通，促进南北经济文化交流。
请从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律：
Therearefewernationalnewspapersin______.ManyAmericannewspapersattractreadersofdifferentpoliticaltendencyby______
A、TeacherslikeProf.Johnsonarerare.B、Prof.Johnsonhaswonamilliondollars.C、TherearemanyteachersasgoodasProf.Jo

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

二级C语言

NCRE全国计算机二级

有下列程序：inta=4：intflintn1{intt=0；staticinta=5；if(n％2){inta=6；t+=a++；}else{inta=7；t+=a++；)ret

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

以下叙述中错误的是

在16位编译系统上，若有定义inta[]＝{10，20，30}，p＝a；，当执行p；后，下列说法错误的是

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

真核生物合成蛋白质，需要ATP的阶段是

苯海索对于氯丙嗪引起的不良反应无效的是

黏膜纤毛清除功能与以下哪项因素无关

根据1954年宪法和现行宪法有关立法的规定，下列哪项是正确的?()

下列哪些经济业务引起负债和资产同向变化?()

位于天津，属于中国最著名的海盐产区的是()。

隋炀帝于605年下令开凿()，加强南北交通，促进南北经济文化交流。

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

Therearefewernationalnewspapersin.ManyAmericannewspapersattractreadersofdifferentpoliticaltendencyby

A、TeacherslikeProf.Johnsonarerare.B、Prof.Johnsonhaswonamilliondollars.C、TherearemanyteachersasgoodasProf.Jo

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

二级C语言

NCRE全国计算机二级

有下列程序：inta=4：intflintn1{intt=0；staticinta=5；if(n％2){inta=6；t+=a++；}else{inta=7；t+=a++；)ret

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

以下叙述中错误的是

在16位编译系统上，若有定义inta[]＝{10，20，30}，*p＝a；，当执行p*；后，下列说法错误的是

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

真核生物合成蛋白质，需要ATP的阶段是

苯海索对于氯丙嗪引起的不良反应无效的是

黏膜纤毛清除功能与以下哪项因素无关

根据1954年宪法和现行宪法有关立法的规定，下列哪项是正确的?()

下列哪些经济业务引起负债和资产同向变化?()

位于天津，属于中国最著名的海盐产区的是()。

隋炀帝于605年下令开凿()，加强南北交通，促进南北经济文化交流。

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

Therearefewernationalnewspapersin______.ManyAmericannewspapersattractreadersofdifferentpoliticaltendencyby______

A、TeacherslikeProf.Johnsonarerare.B、Prof.Johnsonhaswonamilliondollars.C、TherearemanyteachersasgoodasProf.Jo

在16位编译系统上，若有定义inta[]＝{10，20，30}，p＝a；，当执行p；后，下列说法错误的是

Therearefewernationalnewspapersin.ManyAmericannewspapersattractreadersofdifferentpoliticaltendencyby