首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-05
59
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/RE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#ineludeusingnamespaeestd;classA{public:A(){eoutt
下列字符串中,正确的C++标识符是()。
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
有如下类声明:classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERIVED:protectedMyBASE{prot
已知将运算符“+”和“*”作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
下列关于C++预定义流对象的叙述中,正确的是()。
下列符号中可以用作C++标识符的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
锯条上锯齿的粗细以25.4mm长度内锯齿的齿数来表示。()
设二维随机向量(ξ,η)的联合分布律为,则有()
A、月经前或月经来潮6小时内进行诊断性刮宫B、月经干净后3天进行诊断性刮宫C、在月经第3天进行诊断性刮宫D、在月经第5天进行诊断性刮宫E、月经周期任何日期内均可进行诊断性刮宫诊断无排卵型功血者( )。
患者,女,56岁。阴部奇痒干涩7天,五心烦热,腰疫腿软,舌红少苔,脉细数。治疗应首选( )。
下列叙述中,( )不属于《安全生产法》关于安全生产规程的要求。
根据土地增值税法律制度的规定,纳税人建造普通标准住宅出售,增值额未超过扣除项目金额()的,免征土地增值税。(2015年)
Someonesays,"Timeismoney."ButIthinktimeis【C1】______importantthanmoney.Why?Becausewhenmoneyisspent,wecanget
在新课程中,课程评价主要是为了“筛选”适合教育的儿童,从而促进儿童的发展。()
毛泽东人民战争战略战术思想的核心是积极防御的思想。()
Readthearticlebelowaboutteam-building.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion2
最新回复
(
0
)