对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2020-01-10 84

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
下面是有关C语言字符数组的描述，其中错误的是
有以下程序#include＜stdio．h＞main(){ints[12]=={1，2，3，4，4，3，2，1，1，1，2，3)，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag)main(){inti，j，t；
以下能正确定义一维数组的选项是
已有定义：chara[]="xyz",b[]={’x’，’y’，’z’}；，以下叙述中正确的是
有以下程序#include＜stdio．h＞main()intfun(){inti，s=1；{staticintx=1；for
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结

随机试题

“桃李春风一杯酒，江湖夜雨十年灯”出自()
大多数细胞产生和维持静息电位的主要原因是
A．甲状腺激素B．甲状旁腺激素C．生长激素D．胰岛素E．雄激素对红细胞生成具有直接和间接调节作用的是
如下哪项是甲亢心肝阴虚证的治法
下列岗位属于会计岗位的有()。
房地产税收具有征税对象特定的特点，()不是它的征收对象。
无形资产减值损失—经确认，存以后持有期间不得转回。（）
教师张某一个月内连续迟到三次，被学校通报批评，并扣除了当月的绩效工资，她对学校的处分不服，向教育行政部门提出申诉，教育行政部门应当在接到申诉的()，作出处理。
以下哪个选项的消费支出增长速度最快(　)。与去年相比，2006年上海市城市居民的恩格尔系数约(　)。
【B1】【B11】

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

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

下面是有关C语言字符数组的描述，其中错误的是

有以下程序#include＜stdio．h＞main(){ints[12]=={1，2，3，4，4，3，2，1，1，1，2，3)，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag)main(){inti，j，t；

以下能正确定义一维数组的选项是

已有定义：chara[]="xyz",b[]={’x’，’y’，’z’}；，以下叙述中正确的是

有以下程序#include＜stdio．h＞main()intfun(){inti，s=1；{staticintx=1；for

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

“桃李春风一杯酒，江湖夜雨十年灯”出自()

大多数细胞产生和维持静息电位的主要原因是

A．甲状腺激素B．甲状旁腺激素C．生长激素D．胰岛素E．雄激素对红细胞生成具有直接和间接调节作用的是

如下哪项是甲亢心肝阴虚证的治法

下列岗位属于会计岗位的有()。

房地产税收具有征税对象特定的特点，()不是它的征收对象。

无形资产减值损失—经确认，存以后持有期间不得转回。（）

教师张某一个月内连续迟到三次，被学校通报批评，并扣除了当月的绩效工资，她对学校的处分不服，向教育行政部门提出申诉，教育行政部门应当在接到申诉的()，作出处理。

以下哪个选项的消费支出增长速度最快( )。与去年相比，2006年上海市城市居民的恩格尔系数约( )。

【B1】【B11】

以下哪个选项的消费支出增长速度最快(　)。与去年相比，2006年上海市城市居民的恩格尔系数约(　)。