首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-04-25
42
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/R1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是【 】。
下列关于队列的叙述中正确的是
作为成员函数重载的运算符,第一操作数就是参数表中隐含的________所指向的对象,因此并不显示地出现在参数表中。
cin.getline(line,sizeof(line),’x’)表示的意思是读取90个字符存放到line如果遇到_____则结束输入。
下列叙述中错误的是
若有以下宏定义: # define N 2 # define Y(n) ((N+1)*n) 则执行语句z=2*(N+Y(5));后的结果是
多继承情况下,派生类对基类成员的访问会出现二义性。解决二义性的方法是【 】、【 】和【 】。
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样对虚基类的子对象初始化( )。
磁盘文件操作中,打开磁盘文件的访问方式常量中,()是以追加方式打开文件的。
随机试题
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
“映阶碧草自春色,隔叶黄鹂空好音”出自()
A、coughB、weighC、enoughD、laughB
15岁,1型糖尿病患者,近期开始普通胰岛素治疗,血糖控制良好。但近来胰岛素注射部位出现肿胀、发红、发痒,下列关于这些皮肤病变叙述不正确的是
在乳腺癌全野切线源皮距照射定位时,内切野的内缘放在
A、药学或相关专业的学历,或者具有药学专业的技术职称B、药学专业技术职称C、相应的药学专业技术职称D、药师以上专业技术职称E、主管药师以上专业技术职称根据《药品经营质量管理规范》的规定药品零售处方
在产品责任的各关系方中,( )应该承担最大风险。
“一把钥匙开一把锁”,这句话揭示了教师劳动具有()的特点。
组织职位设计的主要方法有哪些?
Rightnowthereisasaleof19th-centuryEuropeanPaintingsandsculptureinthemuseum.(2006年清华大学考博试题)
最新回复
(
0
)