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

admin2013-03-26 28

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设职工工资表已打开，要把记录指针定位在第1个工资高于800元的记录上，应使用命令
对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上，这种排序方法是
设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号(数值型)，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。删除学号为20的学生记录：
设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书
查询文件中保存的是
在VisualFoxPro中，编译后的查询程序的扩展名为【】。
在VisualFoxPro的表中，如果要用一个字段来存放图形、电子表格、声音等多媒体数据，应将该字段的类型定义成______。
设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

随机试题

“三个代表”重要思想的本质是（）
_______是销售商根据消费者对服务水平的期望值的不同，采用的不同服务方式和服务标准。
16岁女性患者，尿少浮肿3个月，血压125/75mmHg，尿蛋白(++++)，肾活检示“微小病变型肾病”，下列哪种治疗为首选
中国古代社会的死刑复奏制度是指奏请皇帝批准执行死刑判决的制度。关于这一制度，下列哪些选项是正确的?
某白酒生产企业为增值税一般纳税人，2014年6月业务如下：(1)向某烟酒专卖店销售粮食白酒30吨，开具普通发票，取得收)入350万元。(2)将外购价值6万元的黄酒委托乙企业加工散装药酒1000千克，收回时向乙企业支付不合增值税的加工费1万元，乙企业无同
在教育教学的细节中如何做到尊重学生的个别差异?()
纵观世界，新的垃圾处理时代正在到来。前不久，俄罗斯科学家已经可以利用等离子技术来处理垃圾焚烧过程中产生的有害气体，并对城市生活制造的“污泥浊水”进行无害化处理，使其转为腐殖酸肥料。德国科学家创造出“风拣技术”，令世界看到了垃圾处理的广阔未来。该技术终结了垃
关于动产抵押权的顺位，以下说法正确的是()
有以下程序#include＜stdio-h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}程序
Childrenmodelthemselveslargelyontheirparents.Theydoso【C1】______throughidentification.Childrenidentifywithaparent

最新回复(0)

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

二级VF

NCRE全国计算机二级

设职工工资表已打开，要把记录指针定位在第1个工资高于800元的记录上，应使用命令

对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上，这种排序方法是

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号(数值型)，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。删除学号为20的学生记录：

设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书

查询文件中保存的是

在VisualFoxPro中，编译后的查询程序的扩展名为【】。

在VisualFoxPro的表中，如果要用一个字段来存放图形、电子表格、声音等多媒体数据，应将该字段的类型定义成______。

设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

“三个代表”重要思想的本质是（）

_______是销售商根据消费者对服务水平的期望值的不同，采用的不同服务方式和服务标准。

16岁女性患者，尿少浮肿3个月，血压125/75mmHg，尿蛋白(++++)，肾活检示“微小病变型肾病”，下列哪种治疗为首选

中国古代社会的死刑复奏制度是指奏请皇帝批准执行死刑判决的制度。关于这一制度，下列哪些选项是正确的?

在教育教学的细节中如何做到尊重学生的个别差异?()

关于动产抵押权的顺位，以下说法正确的是()

有以下程序#include＜stdio-h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}程序

Childrenmodelthemselveslargelyontheirparents.Theydoso【C1】______throughidentification.Childrenidentifywithaparent

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