首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-29
28
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Xoyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)
有如下程序:#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(
下列选项中,与实现运行时多态性无关的是
下列有关继承和派生的叙述中,正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设c1和c2是类MyClass的对象,若将后缀运算符"++"作为类MyClass的友元函数重载,运算符"*"作为类MyClass的成员函数重载,则表达式c2*c1++等价于
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
下列字符串中,不可以用做C++标识符的是()。
下面不能作为结构化方法软件需求分析工具的是
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
随机试题
洋务派继承了魏源“师夷长技以制夷”的思想,提出“自强”“求富”的主张,通过所掌握的国家权力集中力量优先发展军事工业,同时也试图“稍分洋商之利”,发展若干民用企业,在客观上对中国的早期工业和民族资本主义的发展起了某些促进作用。洋务派兴办民用企业是为了(
局域网的网络管理包括三个方面:了解网络、网络运行和()
It’sa______difficultexam,butwecouldstillcopewithit.
苯二氮卓类不良反应的叙述错误是:
患者男性,38岁。腹部疼痛4小时入院,患者于4小时前因大量饮酒后突发腹部疼痛,为剑突下持续性疼痛,休息后无缓解,疼痛不随体位而减轻,并伴有呕吐、腹胀,无呕血、黑便,无发热、咳嗽、气促、心悸等不适,患者既往有胃、十二指肠溃疡病史,无外伤史、肝炎病史。胃溃
A.结晶紫B.伊红亚甲蓝C.伊红D.金胺OE.墨汁上述属于酸性染料的是
继发性肾病综合征的病因不包括
下列选项哪些是世界贸易组织解决国际贸易争端机制中的方法?
预测网格可以根据具体情况采用(),并应覆盖整个评价范围。
Hotelswere(31)theearliestfacilities(32)boundtheUnitedStatestogether.Theywerebothcreaturesandcreatorsofcommuni
最新回复
(
0
)