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

admin2017-03-05 49

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序n(n－1)／2、堆排序O(nlog₂n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是
下面对软件测试描述错误的是
设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1T03SelectCaseiCase1,3
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremar
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。(1)设置窗
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的

随机试题

植物进行光合作用和蒸腾作用的主要场所是（）。
关于套细胞淋巴瘤的叙述，错误的是
外用杀虫主治疥疮，内服可助阳通便的药物是
甲于1972年将房屋出典给乙，典价5000元，典期20年。1992年典期届满，甲以5000元向乙回赎，乙主张甲必须以该房现价3万元回赎。依照有关法律规定，甲应按照哪一价款回赎典物？
根据增值税规定，下列进项税额不得从销项税额中抵扣的是()。(2012年真题)
C公司向D公司进口定做木质宾馆家具700套，合同规定买方发现单货不符时索赔期限为货到目的港的30天内，付款期为90天内。由于C公司的客户E宾馆尚未建好，家具无法安装。两个月后，待宾馆完工，家具就位，发现某些家具发生起壳，就向D公司提出拒付，但D公司依据合
自主学习是指教学条件下的学生高品质的学习，它是相对于“被动学习”而言的。()
下列情形中，人民法院可以为被告人指定辩护人的是()。
卫生部和国家工商行政管理总局对某国有企业共同作出一项行政处罚，该企业不服欲申请行政复议，应当如何处理?(　　)
某篮球队12个人的球衣号码是从4到15的自然数，如从中选出3个人参加三对三篮球比赛。则选出的人中至少有两人的球衣号码是相邻自然数的概率为多少?()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是

下面对软件测试描述错误的是

设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1T03SelectCaseiCase1,3

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremar

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As

植物进行光合作用和蒸腾作用的主要场所是（）。

关于套细胞淋巴瘤的叙述，错误的是

外用杀虫主治疥疮，内服可助阳通便的药物是

甲于1972年将房屋出典给乙，典价5000元，典期20年。1992年典期届满，甲以5000元向乙回赎，乙主张甲必须以该房现价3万元回赎。依照有关法律规定，甲应按照哪一价款回赎典物？

根据增值税规定，下列进项税额不得从销项税额中抵扣的是()。(2012年真题)

自主学习是指教学条件下的学生高品质的学习，它是相对于“被动学习”而言的。()

下列情形中，人民法院可以为被告人指定辩护人的是()。

卫生部和国家工商行政管理总局对某国有企业共同作出一项行政处罚，该企业不服欲申请行政复议，应当如何处理?( )

某篮球队12个人的球衣号码是从4到15的自然数，如从中选出3个人参加三对三篮球比赛。则选出的人中至少有两人的球衣号码是相邻自然数的概率为多少?()

卫生部和国家工商行政管理总局对某国有企业共同作出一项行政处罚，该企业不服欲申请行政复议，应当如何处理?(　　)