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

admin2013-01-20 23

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

选项 A、快速排序
B、冒泡排序
C、堆排序
D、堆排序

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回一1；或者不存在时也返回一1。注
要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。
下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为11
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列C，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。#inc
以下关键字不能用来声明类的访问权限的是()。
要将“选课成绩”表中学生的成绩取整，可以使用______。
在数据表中用户可以查长需要的数据并替换为新的的值,如果要将成绩为80分-99分[含80和90]的分数替换为A-,应在"替换值"项中输入()。

随机试题

在页面淘汰算法中，选择淘汰在主存驻留时间最长的页面淘汰算法是_______淘汰算法。
限定放大摄影的放大倍数，取决于
A．皮瓣内包含有一对知名血管B．无知名的血管供血，其长宽比例要受到一定限制C．在缺损附近的皮肤组织形成的皮瓣，供旋转用，无知名血管D．皮瓣含有一条血管蒂，经过皮下隧道而转移E．应用显微血管外科技术，将身体远处轴型皮瓣移植到缺损区岛状皮瓣是指(
关于招标方案与项目管理及合同规划的关系，下列说法不正确的是()。
风险程度可以分为()个等级。
ROM的中文名称是（）。
小张购买一条带鱼500g，把带鱼的不可食部如内脏等去掉，称量废弃部分W2为125g。这条带鱼的废弃率为()。
在“五四”运动新文化思潮崛起时期涌现的优秀音乐家有()。
CarThievesCouldBeStoppedRemotelySpeedingoffinastolencar,thethiefthinkshehasgotagreatcatch.Butheisin
NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为11

以下关键字不能用来声明类的访问权限的是()。

要将“选课成绩”表中学生的成绩取整，可以使用______。

在数据表中用户可以查长需要的数据并替换为新的的值,如果要将成绩为80分-99分[含80和90]的分数替换为A-,应在"替换值"项中输入()。

在页面淘汰算法中，选择淘汰在主存驻留时间最长的页面淘汰算法是_______淘汰算法。

限定放大摄影的放大倍数，取决于

关于招标方案与项目管理及合同规划的关系，下列说法不正确的是()。

风险程度可以分为()个等级。

ROM的中文名称是（）。

小张购买一条带鱼500g，把带鱼的不可食部如内脏等去掉，称量废弃部分W2为125g。这条带鱼的废弃率为()。

在“五四”运动新文化思潮崛起时期涌现的优秀音乐家有()。

CarThievesCouldBeStoppedRemotelySpeedingoffinastolencar,thethiefthinkshehasgotagreatcatch.Butheisin

NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The