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

admin2015-12-21 51

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在报表中打印当前时间，需要插入
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
在项目管理器中，将一程序设置为主程序的方法是(　　)。
下面属于白盒测试方法的是
在项目管理器中，将一程序设置为主程序的方法是(　　)。
　　在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

一般国家都规定，不允许外国货币在本国流通，只有将外币兑换成本国货币，才能够购买本国商品和劳务，因此产生了()。
A．慢性咳嗽，咳痰，双肺呼吸音正常B．慢性咳嗽，咳痰，右下肺局限性固定性湿罗音C．慢性咳嗽，咳痰3年，每年发作3个月以上D．咳嗽，咳大量脓痰，高热E．咳粉红色泡沫痰
A、卡莫司汀B、噻替哌C、罗格列酮D、米非司酮E、阿司咪唑H1受体拮抗剂
适用于遇水不稳定的药物的软膏基质是
A．第一对鳃弓B．第一、二、三对鳃弓C．第二、三、四对鳃弓D．第三、四、五对鳃弓E．第四、五、六对鳃弓舌前2／3黏膜来自于哪对鳃弓
患儿，7岁，排尿时突然尿流中断，哭喊疼痛，搓拉阴茎后症状消失。考虑可能的疾病是
人月费单价法中人月费率也称月酬金，由咨询人员的基本工资、()、公司管理费、利润、海外津贴与艰苦地区津贴组成。
驶入我国港口或行驶于我国港口之间的下列哪些船舶应征收船舶吨税?()
2011年2月15日，苹果公司首度承认其在华供应商苏州建联科技有137名员工因暴露于正己烷环境，健康遭受不利影响。人长期接触正己烷，将会出现乏力、肢麻等周围神经炎症状，严重的会导致神经元损伤。下列有关正己烷的说法正确的是()。
ReadingSkillsandStrategies1.SpeedreadingAim:toincreasereadingspeedwithout【T1】understanding【T1】______StrategiesIden

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在报表中打印当前时间，需要插入

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

在项目管理器中，将一程序设置为主程序的方法是( )。

下面属于白盒测试方法的是

在项目管理器中，将一程序设置为主程序的方法是( )。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

一般国家都规定，不允许外国货币在本国流通，只有将外币兑换成本国货币，才能够购买本国商品和劳务，因此产生了()。

A．慢性咳嗽，咳痰，双肺呼吸音正常B．慢性咳嗽，咳痰，右下肺局限性固定性湿罗音C．慢性咳嗽，咳痰3年，每年发作3个月以上D．咳嗽，咳大量脓痰，高热E．咳粉红色泡沫痰

A、卡莫司汀B、噻替哌C、罗格列酮D、米非司酮E、阿司咪唑H1受体拮抗剂

适用于遇水不稳定的药物的软膏基质是

A．第一对鳃弓B．第一、二、三对鳃弓C．第二、三、四对鳃弓D．第三、四、五对鳃弓E．第四、五、六对鳃弓舌前2／3黏膜来自于哪对鳃弓

患儿，7岁，排尿时突然尿流中断，哭喊疼痛，搓拉阴茎后症状消失。考虑可能的疾病是

人月费单价法中人月费率也称月酬金，由咨询人员的基本工资、()、公司管理费、利润、海外津贴与艰苦地区津贴组成。

驶入我国港口或行驶于我国港口之间的下列哪些船舶应征收船舶吨税?()

ReadingSkillsandStrategies1.SpeedreadingAim:toincreasereadingspeedwithout【T1】understanding【T1】______StrategiesIden

在项目管理器中，将一程序设置为主程序的方法是(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

　　在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。