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

admin2016-08-18 70

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

深度为5的完全二叉树的结点数不可能是
下面叙述中错误的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
线性表常采用的两种存储结构是()。
由“Fori=1To16Step3”决定的循环结构被执行()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
a和b中有且只有一个为0，其正确的表达式是(　　)。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

患者，男，38岁。职员。因“进行性呼吸困难、干咳5年余，加重伴痰中带血1周”入院。查体：肺底少量湿哕音。胸部CT显示“双肺散在多发小结节影伴有树芽征及囊状支气管扩张”。肺功能提示阻塞性通气功能障碍为主。最重要的处理是
下列不属于缺血性脑血管病病因的是
女性，40岁，连续行走时两侧臀腿痛，需间歇性下蹲休息2年。开始能连续行走半小时，随后间歇期逐渐缩短，现在行走200m就出现症状，平卧时无症状。查体腰椎4～5间隙压痛，无放射，直腿抬高左右均达70°，两下肢感觉、肌力均正常。其诊断考虑为
下列不属于闻诊内容的是
A．赘述症B．幼稚言语C．模仿言语D．刻板言语E．思维散漫患者在回答问题时，机械地重复问题的答案
由于承包商的原因造成工期延误，业主进行反索赔，在确定违约金费率时，一般应考虑()因素。
关于企业价值最大化，下列说法正确的有()。
某公司从银行借款200万元，借款的年利率为11％，每年付息，到期一次性还本，筹资费用率为0．5％，企业所得税率为25％，则这笔借款的资本成本率为()。
破产企业甲公司在破产案件受理前因欠缴税款产生滞纳金。下列关于该滞纳金在破产程序中清偿顺位的表述中，符合破产法律制度规定的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是

下面叙述中错误的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

线性表常采用的两种存储结构是()。

由“Fori=1To16Step3”决定的循环结构被执行()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

a和b中有且只有一个为0，其正确的表达式是( )。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

下列不属于缺血性脑血管病病因的是

下列不属于闻诊内容的是

A．赘述症B．幼稚言语C．模仿言语D．刻板言语E．思维散漫患者在回答问题时，机械地重复问题的答案

由于承包商的原因造成工期延误，业主进行反索赔，在确定违约金费率时，一般应考虑()因素。

关于企业价值最大化，下列说法正确的有()。

某公司从银行借款200万元，借款的年利率为11％，每年付息，到期一次性还本，筹资费用率为0．5％，企业所得税率为25％，则这笔借款的资本成本率为()。

破产企业甲公司在破产案件受理前因欠缴税款产生滞纳金。下列关于该滞纳金在破产程序中清偿顺位的表述中，符合破产法律制度规定的是()。

a和b中有且只有一个为0，其正确的表达式是(　　)。