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

admin2020-06-16 43

问题对于长度为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/DiCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是
若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
下面属于良好程序设计风格的是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

画出连续精馏塔流程的典型图。
治疗散发性甲状腺功能减低症治疗Ⅱ型糖尿病
关于多囊卵巢综合征下述哪项是正确的
患者，女，28岁。近日感外阴痒、阴道分泌物增多就诊，妇科检查：白带呈豆渣样，阴道黏膜红肿并附有白膜，考虑感染的病原体是
　　男性，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨110电话要求保护。有诊断意义的症状还包括
城镇燃气管道按输送燃气的压力分级，其中低压燃气管道的压力范围是()。
关于建设用地的取用及使用年限，下列说法中正确的是()。
中国人自古以来就被人称为“炎黄子孙”，其中“黄”指的是（）。
In2012,IhadjustrecoveredfromaseriousillnesswhenIreceivedaninvitationtoawriter’sconferenceinOrlando,FloridA
Foryears,nonprofithospitalshaveshiedawayfromquantifyingtheamountofcharitablecaretheyprovidecommunities.Hospit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

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

下面属于良好程序设计风格的是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

画出连续精馏塔流程的典型图。

治疗散发性甲状腺功能减低症治疗Ⅱ型糖尿病

关于多囊卵巢综合征下述哪项是正确的

患者，女，28岁。近日感外阴痒、阴道分泌物增多就诊，妇科检查：白带呈豆渣样，阴道黏膜红肿并附有白膜，考虑感染的病原体是

男性，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨110电话要求保护。有诊断意义的症状还包括

城镇燃气管道按输送燃气的压力分级，其中低压燃气管道的压力范围是()。

关于建设用地的取用及使用年限，下列说法中正确的是()。

中国人自古以来就被人称为“炎黄子孙”，其中“黄”指的是（）。

In2012,IhadjustrecoveredfromaseriousillnesswhenIreceivedaninvitationtoawriter’sconferenceinOrlando,FloridA

Foryears,nonprofithospitalshaveshiedawayfromquantifyingtheamountofcharitablecaretheyprovidecommunities.Hospit

　　男性，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨110电话要求保护。有诊断意义的症状还包括