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

admin2013-01-20 26

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
假定一个类的构造函数为A(intaa，intbb){a=aa--；b=a*1)b；}，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。
下列关于运算符函数的表述中，错误的是
有如下程序：#includeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；classP
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于
将E-R图转换为关系模式时，实体和联系都可以表示为()。
数据库设计中反映用户对数据要求的模式是()。
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／（operator++（x，0））”的含义相同，由此可看出()。
查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是
在数据表中用户可以查找需要的数据并替换为新的值，如果要将成绩为80分-90分[含80和99]的分数替换为A-，应在“替换值”项中输入()。

随机试题

栓子运行途径一般
关于合理行政原则，下列哪一选项是正确的？　　
《环境空气质量标准》中可吸入颗粒物PM10的二级标准的日平均和年平均浓度限值分别是()mg／m3。
根据《水利建设工程文明工地创建管理暂行办法》(水精[2012]1号)，水利工程申报文明工地的条件之一是其工程项目已完成的工程量，至少应达全部建筑安装工程量的()。[2014年真题]
某市地铁隧道工程，最大跨度11m，一般为粉质黏土层，局部需穿越砂层，地面上为城市主干道。采用浅埋暗挖法施工，小导管注浆超前加固支护。某公司中标后，由技术员编制的施工方案中，对小导管支护设计采用如下参数：钢管直径30mm，长度7m，钢管钻设注浆孔间距2
某工业企业2012年1月份发生下列经济业务：①1日，从银行提取现金1000元备用。②2日，从黄海厂购进材料一批，已验收入库，价款5000元，增值税进项税850元，款项尚未支付。③2日，销售给广丰工厂C产品一批，价款为100000元，增值税销项税170
审计人员参加现金盘点后，应与审计人员共同在“库存现金盘点表”上签字的人员是()。
下列画线的熟语使用不恰当的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
A、工作B、运动C、学习C

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

假定一个类的构造函数为A(intaa，intbb){a=aa--；b=a*1)b；}，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。

下列关于运算符函数的表述中，错误的是

有如下程序：#includeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；classP

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

将E-R图转换为关系模式时，实体和联系都可以表示为()。

数据库设计中反映用户对数据要求的模式是()。

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／（operator++（x，0））”的含义相同，由此可看出()。

查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

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

栓子运行途径一般

关于合理行政原则，下列哪一选项是正确的？

《环境空气质量标准》中可吸入颗粒物PM10的二级标准的日平均和年平均浓度限值分别是()mg／m3。

根据《水利建设工程文明工地创建管理暂行办法》(水精[2012]1号)，水利工程申报文明工地的条件之一是其工程项目已完成的工程量，至少应达全部建筑安装工程量的()。[2014年真题]

审计人员参加现金盘点后，应与审计人员共同在“库存现金盘点表”上签字的人员是()。

下列画线的熟语使用不恰当的是()。

A、工作B、运动C、学习C

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

关于合理行政原则，下列哪一选项是正确的？　　