首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
30
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/d0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数参数的叙述中，正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜="A"；}}；classB{public：B(){cout＜＜"B"；}}classC：public
下列情况中，不会调用拷贝构造函数的是()。
有如下头文件：intfl()；staticintf2()；classMA{public：intf3()；staticintf()；}；在所描述
下列选项中不属于结构化程序设计方法的是()。
己知类Myclass的定义如下classMyclass{public：voidfunctionl(Myclass＆c){cout＜＜c．data；)staticvoidfunction2(Myclass&c
下列叙述中正确的是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myA~ay中，然后对整数序列按非递减排序，最后由
下列叙述中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
随机试题
药物化学的研究内容是
A木通B石韦C金钱草D萆薢E茵陈湿热黄疸的首选药是
周某某，男，18岁，前日因食过饱后即胃脘胀痛，嗳腐吞酸，大便不畅，苔厚腻，前医曾用保和丸不效，现胃脘痛而便闭，当用保和丸合下列何方治疗为最佳()
A．骨骼B．肾脏C．肝脏D．骨髓E．神经组织铅的主要蓄积部位是()
下列有关国际法与国内法的表述哪些是错误的?
单位工程概算包括()。
20×7年2月1日，甲公司与乙公司签订了一项总额为20000万元的固定造价合同，在乙公司自有土地上为乙公司建造一栋办公楼。截至20×7年12月20日止，甲公司累计已发生成本6500万元，20×7年12月25日，经协商合同双方同意变更合同范围，附加装修办公楼
(2015)14岁的张某就读于某寄宿制学校，某晚就寝时头朝无护栏的方向(床具等符合国家标准)。宿舍老师巡逻时多次口头提醒张某头应朝向有护栏的方向睡觉，但其并未听从。次日凌晨，张某从上铺无护栏处摔下，造成左眼失明。此案中校方应()。
小杨设计制备石灰搽剂。其设计的处方如下：花生油10mlCa(OH)2饱和水溶液10ml根据上述案例，回答下列问题：乳剂属于热力学不稳定的非均匀相分散体系，乳剂常会发生哪些变化，并分析其发生的原因。
(1)ThesocialorganizationofEgyptwasdistinguishedbyasurprisingdegreeoffluidity.Noinflexiblecastesystemeverdevelo
最新回复
(
0
)
