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

admin2015-10-16 68

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对数据表进行筛选操作，结果是()。
有三个关系R，S和T如下则由关系R和S得到关系T的操作是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在设计窗体时，若政治面貌字段只能输入"群众"、"团员"、"党员"和"其他"，则可以使用的控件是
下列只能读不能写的文件打开方式是()。
下列哪一条不属于数据库设计的任务?()
有效性规则的主要功能是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

随机试题

真核细胞中经RNA聚合酶Ⅲ催化转录的产物是
纳税人遗失税务登记证件的，应当在()日内书面报告主管税务机关，并登报声明作废。
企业应交的教育费附加应计入“管理费用”。()
某公司员工蒋某与陈某因工作发生口角，并与陈某纠缠，继而报警。民警到场时，陈某称被蒋某打了头部，蒋某称被陈某咬了手臂，二人吵得不可开交。民警在制止双方争吵后，有意避开双方动手的事情不谈，从二人在同一个车间工作多年的友情对二人进行劝说，晓之以理，动之以情，使双
一副扑克牌有四种花色，每种花色13张，另有大小王2张。若要求一次抽出的牌中有3张点数相邻，至少要取多少张牌?
当宇航员在国际空间站外执行任务时，太空中的化合物会粘在他们的衣服上，被带回空间站，而宇宙的气味就在这些特殊的化合物上。于是他们就“闻到”了宇宙的真实气味：外太空闻起来像是汽车比赛中的气味，混合了发热金属、柴油和烧烤的气味，这些气味主要是那些快要消亡的恒星剧
某经济学院从国外引进了30种教材，其中，金融教材12种，非金融类的英文教材10种，从美国引进的非金融类教材7种，从美国以外国家引进的非英文教材9种。根据上文，可以推知：
设周期函数f(x)在(﹣∞，+∞)内可导，周期为4，又则曲线y＝f(x)在点(5，f(5))处的切线的斜率为()．
Noenergycanbecreated,andnonedestroyed.
We’renowwitnessingtheemergenceofanadvancedeconomybasedoninformationandknowledge.Physicallabor,rawmaterials,ami

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对数据表进行筛选操作，结果是()。

有三个关系R，S和T如下则由关系R和S得到关系T的操作是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在设计窗体时，若政治面貌字段只能输入"群众"、"团员"、"党员"和"其他"，则可以使用的控件是

下列只能读不能写的文件打开方式是()。

下列哪一条不属于数据库设计的任务?()

有效性规则的主要功能是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

真核细胞中经RNA聚合酶Ⅲ催化转录的产物是

纳税人遗失税务登记证件的，应当在()日内书面报告主管税务机关，并登报声明作废。

企业应交的教育费附加应计入“管理费用”。()

一副扑克牌有四种花色，每种花色13张，另有大小王2张。若要求一次抽出的牌中有3张点数相邻，至少要取多少张牌?

某经济学院从国外引进了30种教材，其中，金融教材12种，非金融类的英文教材10种，从美国引进的非金融类教材7种，从美国以外国家引进的非英文教材9种。根据上文，可以推知：

设周期函数f(x)在(﹣∞，+∞)内可导，周期为4，又则曲线y＝f(x)在点(5，f(5))处的切线的斜率为()．

Noenergycanbecreated,andnonedestroyed.

We’renowwitnessingtheemergenceofanadvancedeconomybasedoninformationandknowledge.Physicallabor,rawmaterials,ami