首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-07-23
46
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/yGyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知Bag是一个类，并有函数FBag定义如下：VoidFBag(){Bag*ptr,my,colleage[2],&sister=my;}则在调用函数FBag()后，Bag类的析构函数被调用
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
对C++编译器区分重载函数无任何意义的信息是()。
下列有关模板的叙述中，正确的是()。
有如下类声明：classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()const{returnamount;}};class
下列关于运算符函数的描述中，错误的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是
已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
按照标识符的要求，下列选项中，()符号不能组成标识符。
随机试题
犯罪的人主要是年轻人，由于这个原因，仅仅增加警官的数量或者仅仅增加警察服务的开支对降低犯罪率效果很小。事实上，与犯罪率降低相关的唯一因素是社会上14～30岁的人的数量得以减少。以上的发现能最好地作为哪种观点的部分反对意见?
排放污染物的控制主要从两方面进行，一是_______，二是_______。
患者，症见胁肋疼痛，嘈杂吞酸，呕吐口苦，舌红苔黄，脉弦数。辨证为肝火犯胃证。方剂宜选用
脾肾阳虚型鼓胀的主方是寒湿闲脾型鼓胀的主方是
A．七厘散与红霉素B．冰硼散与青霉素C．银杏叶制剂与地高辛D．大活络丹与异烟肼E．苓桂术甘汤与心得安影响药物排泄的中西药联用药组是
女，18岁，下楼时不慎致踝关节扭伤，2小时后来医院就诊。应如何处理()。
咨询工程师的工作阶段不包括()。
下列建设工程项目决策阶段的工作内容中，属于组织策划的是()。
上海南方物流有限公司是国内知名的第三方物流企业，公司致力于运输、仓储以及城市配送业务发展。随着公司业务规模的不断扩大以及中国加人世界贸易组织(WTO)后可能带来的市场冲击，公司认识到构建一套基于网络的物流管理系统的必要性。公司投资的“南方综合物流中心物流管
下列选项中不属于教师享有的权利的是()。
最新回复
(
0
)
