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

admin2017-04-26 58

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的是
在SQL中，修改表结构的语句是：
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
对下列二叉树进行前序遗历的结果为
下列链表中，其逻辑结构属于非线性结构的是
下列数据结构中，属于非线性结构的是()。

随机试题

型号为PQ-1B的喷漆枪储漆罐的容量为()L。
社会基本矛盾的运动总是从()
材料1、据统计，改革开放前20年，我国农业生产年均发展速度达到6.7％，远远超出同期世界农业的平均发展水平。1991年以来，在世界粮食增产总量中，我国占32％；在世界肉类增产总量中，我国占80％以上。我国粮、油、棉、糖的产量1997年分别比1978年增长0
钾过多性高钾症时
【背景资料】某高速公路上下行分离式隧道，洞口间距40m，左线长3216m，右线长3100m，隧道最大埋深500m，进出口为浅埋段，Ⅳ级围岩，洞身地质条件复杂，地质报告指出，隧道穿越地层为三叠系底层，岩性主要为炭质泥岩、砂岩、泥岩砂岩互层，且有瓦斯
贷款风险分类法的五类贷款的定义分别是什么?
微积分学的创立，极大地推动了数学的发展，过去很多初等数学束手无策的问题，运用微积分，往往能迎刃而解。下列科学家中，与微积分理论创立和发展没有重大关系的是()。
2001年全国人大常委会作出解释：《刑法》第410条规定的“非法批准征用、占用土地”，是指非法批准征用、占用耕地、林地等农用地以及其他土地。对该法律的解释，下列哪一种理解是错误的?()
有以下通用过程：FunctionfunfNAsInteger)s=0Fork=1ToNS=S+k*(k+1)Nextkfun=sEndFunction该过程的功能是
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

在SQL中，修改表结构的语句是：

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

对下列二叉树进行前序遗历的结果为

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

下列数据结构中，属于非线性结构的是()。

型号为PQ-1B的喷漆枪储漆罐的容量为()L。

社会基本矛盾的运动总是从()

钾过多性高钾症时

贷款风险分类法的五类贷款的定义分别是什么?

微积分学的创立，极大地推动了数学的发展，过去很多初等数学束手无策的问题，运用微积分，往往能迎刃而解。下列科学家中，与微积分理论创立和发展没有重大关系的是()。

2001年全国人大常委会作出解释：《刑法》第410条规定的“非法批准征用、占用土地”，是指非法批准征用、占用耕地、林地等农用地以及其他土地。对该法律的解释，下列哪一种理解是错误的?()

有以下通用过程：FunctionfunfNAsInteger)s=0Fork=1ToNS=S+k*(k+1)Nextkfun=sEndFunction该过程的功能是

设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。