首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-10-21
37
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
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
有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}}；cl
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
有如下程序：#includeusinglespacestd；classBase{public：voidfun(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列有关运算符重载的叙述中，正确的是()。
下面关于算法的叙述中，正确的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
随机试题
使用长管式面具时，须将长管放在上风处的地上。()
皮质醇增多症最具特征的症状是
甲省乙药品生产企业拟对其生产的丙药品进行广告宣传。乙药品生产企业取得丙药品的广告批准文号后，篡改经批准的药品广告内容进行虚假宣传，撤销该品种药品广告批准文号，药品监督管理部门几年内不受理该品种的广告审批申请()
在简谐振动体系上的作用力F，与该体系上某点的()之比称为机械阻抗。
爆炸危险性厂房、库房的总平面布置有哪些要求?
甲公司拥有乙公司400万元的债权，其中200万元的债权以乙公司的厂房作为抵押。甲公司在债权人会议通过破产财产变价方案的表决中，持有的表决权数额为()。
我们常说“科学是开放的”，不是“封闭的”，科学的开放性意味着它不是永恒真理，可能出错。可是现实生活中，有些人在科学研究中对科学错误_________，一旦自己的科研成果遇到质疑就立刻将其_________。这看似暂时化解了危机，其实禁锢了自身的发展。填入画
毕业生择业时，面对多重选择，这种表现属于()。
本文的主人公是：这篇小说的最大特点是：
求差分方程yt+1－ayt=2t+1的通解．
最新回复
(
0
)
