下列排序方法中，最坏情况下比较次数最少的是

admin2015-08-28 61

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为0(nlog₂n)。其中堆排序的比较次数最少。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
支持子程序调用的数据结构是(　　)。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
如下描述中正确的是：
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下列链表中，其逻辑结构属于非线性结构的是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

路由器的交换结构不包括【】
放射性核素发生器是一种从长半衰期母体核素中分离出短半衰期子体核素的
在脱水性质未确定前，小儿腹泻补液宜选用
一公牛数天来一直努责、不安、频作排尿状但无尿排出，现腹围逐渐增大，触诊腹部有波动感。则该病最可能是
A．扁平苔藓B．腺周口疮C．地图舌D．白色角化病E．口腔白斑病属于癌前病变的是()
患者男性，54岁，5年前腰部因疼痛，外贴膏药后皮肤出现局限性红肿，后起水疱，伴瘙痒，自行治疗后皮损结痂，有色素沉着，5年中病情反复发作，皮损肥厚干燥，有鳞屑，瘙痒剧烈，舌淡红，苔薄，脉弦细数。其治疗方药是()
高分子防水卷材试样拉伸性能试验，若试件断在标距外，则该试样作废。()
下列坐标系统属于地心坐标系统的是()。
某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBoolean
TheScienceBehindtheNumbersThatGovernOurLivesA)Numbersareeverywhereinyourlife.Youcanassignanumbertojustabou

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级公共基础

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

支持子程序调用的数据结构是( )。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

如下描述中正确的是：

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下列链表中，其逻辑结构属于非线性结构的是

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

路由器的交换结构不包括【】

放射性核素发生器是一种从长半衰期母体核素中分离出短半衰期子体核素的

在脱水性质未确定前，小儿腹泻补液宜选用

一公牛数天来一直努责、不安、频作排尿状但无尿排出，现腹围逐渐增大，触诊腹部有波动感。则该病最可能是

A．扁平苔藓B．腺周口疮C．地图舌D．白色角化病E．口腔白斑病属于癌前病变的是()

高分子防水卷材试样拉伸性能试验，若试件断在标距外，则该试样作废。()

下列坐标系统属于地心坐标系统的是()。

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBoolean

TheScienceBehindtheNumbersThatGovernOurLivesA)Numbersareeverywhereinyourlife.Youcanassignanumbertojustabou

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

支持子程序调用的数据结构是(　　)。