首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-02-22
32
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/orh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜ase’；}Base(charc){c
下列有关指针的操作中，正确的是()。
下列字符串中不能作为C＋＋标识符使用的是()。
若一个函数的原型为“int*Xfun1(intx，int&y，charz)；”，则该函数的返回值类型为()。
下列字符串中不能作为C++标识符使用的是()。
在下列选项中，不允许作为C++标识符的是
在下面的4个关键字中用来说明虚函数的是()。
在E－R图中，用来表示实体联系的图形是( )。
随机试题
玻璃钢是一种以玻璃丝为主要填料的不饱和树脂塑料。()
下述各项中，哪些是健康的人格特点()
A．腹会阴联合直肠癌根治术B．经腹腔直肠癌切除术C．经腹直肠癌切除、近端造口、远端封闭手术D．乙状结肠造口术直肠癌块下缘距肛门10cm的病人，原则上适用
大量不保留灌肠的目的包括（）。
A企业为矿山企业，地下金属矿山采用竖井、斜井、斜坡道联合开拓方式和下行分层胶结充填采矿方法。2012年5月9日8时，司机甲和司机乙开始在井下1150工作面进行铲装作业。9时，甲使用的铲装车出现故障，无法正常作业，于是来到休息室休息。10时30分，乙完成自
辞退福利应按受益对象分配。()
对未办理备案手续而出版的属于重大选题范围的出版物，无论内容有无问题，首先应该责令出版单位()。
己知函数的调用形式“fread(buffer,size，count，fp)；”其中buffer代表的是()。
Therearemoredrugsdispensedforpainthanforanyotherdiseaseonthisplanet.Drugcompaniesenjoyearninghugeprofitsf
Peoplelikebeingtrusted.Theyareannoy-ed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyar
最新回复
(
0
)
