首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-02-22
56
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Infp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含一个源程序文件proj2.cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中,数据成员_s指向存储成绩的数组,_n表示成绩的个数;成员函数
下列各程序段中与语句temp=a>b?(b?>c1:0):0;等价的是()。
下列字符串中不能作为C++标识符使用的是()。
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
数据库系统的三级模式不包括
在快速排序法中,每经过一次数据交换(或移动)后
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
若有如下类声明classMyClass{public:MyClass(){cout<<1;}};执行下列语句MyClassa,b[2],*p[2]:以后,程序的输出结果是()
为了取代C中带参数的宏,在C++中使用()。
随机试题
But________withplayers,executives,andyoungpeople,I’velearnedthatthosewhorisetotheheightsinanyfieldaren’tneces
(use)Mynephewstriedtomakethemselves________aboutthehouse.
钩端螺旋体病的流行类型有
患者,女性,40岁,诊断为甲状腺功能亢进症,在触摸她的桡动脉时,我们可以触到什么脉
A.俯卧位B.侧卧位C.去枕仰卧位D.屈膝仰卧位E.半坐卧位
如图B5—2所示架空隔热屋面上的W值,何者正确?[1997—084]
各级人民政府旅游行政管理部门负责本地区内漂流旅游活动的安全监督管理工作。()
“你的这个实验很成功,但是不知道换一个环境能否得出相同的结果。”这个人是在怀疑这一实验的()
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
Ifyou’relikemostmiddle-classparents,you’veprobablygottenannoyedwithyourdaughterforconstantlycheckingherInstagra
最新回复
(
0
)