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

admin2009-08-15 56

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有如下语句序列：intx=100，&r=x：cout＜＜x＜＜‘_’＜＜r＜＜endl：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。
有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0){x=a：y=b；}staticvoidchange(){
请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为：插入
下列描述中，属于面向对象思想主要特征的是
使用VC6打开考生牛文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()％b充完整。注意
下列方法中，属于白盒法设计测试用例的方法的是()。
关系的实体完整性要求关系中不能为空的属性是()。
A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C

随机试题

系统脱敏疗法的理论基础是【】
检查牙本质过敏症的主要方法是
按照有关规定,无形资产从开始使用之日起,在有效使用期限内平均摊入()。
北京妙应寺白塔是我国建筑年代最早、规模最大的一座木结构塔。()
依法从重，是指依照()的规定，在量刑幅度以内从重处刑。
从社会角度看，“无校籍管理”对时下家长和学生的“名师”、“名校”崇拜情结有纠偏作用，能够有效_______择校热的升温，减轻民众的经济负担和心理压力。填入划横线部分最恰当的一项是：
“不折腾”，其实是对一个常识的_______：一个正常的社会，必须_______致力于增进以民主和民生为双轴的全民核心利益，必须_______改善包括物质生活、精神生活、政治生活在内的公共生活，必须在安定和谐中让民众免于匮乏与恐惧。依次填入横线处
自从1958年第一个永久起搏器被植入人体后，可植入医疗设备的制造商就在不断研究为其产品提供电能的各种方法。不可充电的锂电池目前较为普遍，在心脏病和神经源性疾病的移植设备中，不可充电的锂电池一般能够使用7年到10年，已经属于比较“长寿”的了。研究者认为，除非
设纽约市场上年利率是8％，伦敦市场上年利率为6％，即期汇率为：GBP1=USD2．0125—2．0135，3个月掉期率为30～50点，求：3个月的远期汇率。
Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

有如下语句序列：intx=100，&r=x：cout＜＜x＜＜‘_’＜＜r＜＜endl：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0){x=a：y=b；}staticvoidchange(){

下列描述中，属于面向对象思想主要特征的是

使用VC6打开考生牛文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()％b充完整。注意

下列方法中，属于白盒法设计测试用例的方法的是()。

关系的实体完整性要求关系中不能为空的属性是()。

A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C

系统脱敏疗法的理论基础是【】

检查牙本质过敏症的主要方法是

按照有关规定,无形资产从开始使用之日起,在有效使用期限内平均摊入()。

北京妙应寺白塔是我国建筑年代最早、规模最大的一座木结构塔。()

依法从重，是指依照()的规定，在量刑幅度以内从重处刑。

从社会角度看，“无校籍管理”对时下家长和学生的“名师”、“名校”崇拜情结有纠偏作用，能够有效_______择校热的升温，减轻民众的经济负担和心理压力。填入划横线部分最恰当的一项是：

设纽约市场上年利率是8％，伦敦市场上年利率为6％，即期汇率为：GBP1=USD2．0125—2．0135，3个月掉期率为30～50点，求：3个月的远期汇率。

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach