首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-10-21
38
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Ejyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBase{public：voidfunl(){cout
有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyD
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列关于类模板的模板参数的叙述中，错误的是()。
请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出
冒泡排序在最坏情况下的比较次数是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
随机试题
A．血热B．气虚C．血虚D．血瘀E．精血亏虚月经过多，色淡质稀是因()
关于注射剂特点的叙述不正确的是
房地产开发项目办理建设用地规划许可证应提交的设计文件是()。
根据《公司法》的规定，公司合并时，应在法定期限内通知债权人，该法定期限为()。
理性预期指的是针对某个经济现象进行预期的时候，如果人们是理性的，那么他们会最大限度地充分利用所得到的信息来做出行动而不会犯系统性的错误。根据上述定义，下列属于理性预期的是：
某湖泊水量为V，每年排人湖泊中内含污染物A的污水量为，流入湖泊内不含A的水量为．设1999年底湖中A的含量为5m0，超过国家规定指标．为了治理污染，从2000年初开始，限定排人湖中含A污水的浓度不超过．问至多经过多少年，湖中污染物A的含量降到m0以内(设湖
已知α＝(1，－3，2)T，β＝(0，1，2)T，设矩阵A＝αβT－E，则矩阵A最大特征值的特征向量是()
A、It’ssunny.B、Friday.C、Ilikeit.A
HowtoApproachDiscursiveWritingHowtoimprovetheeffectivenessofstudents’writing?Therearesixstageswhichshouldbe
Thetravelers______theirjourneyafterashortbreak.
最新回复
(
0
)
