首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-04-25
71
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/R1Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
关于动态存储分配，下列说法正确的是
下列关于C++函数的叙述中，正确的是
设有下列定义语句： int a[3][2]={10,20, 30,40, 50,60}； int b[3][2]={10,20, 30,40, 50,60}； 则a[1][1]*b[2][1]的结果为( )。
cin．getline(line,sizeof(line)，’x’)表示的意思是读取90个字符存放到line如果遇到_____则结束输入。
在最坏情况下，冒泡排序所需要的比较次数为【 】。
执行完下列语句 int a,b, *c＝&a; int * &p＝c; p＝&b; 后c指向
多继承情况下，派生类对基类成员的访问会出现二义性。解决二义性的方法是【 】、【 】和【 】。
字符串通常采用的两种存储方式是( )。
随机试题
用比值判别法判别下列级数的敛散性：
计算机软件可分为系统软件和应用软件两大类。()
下半口义齿，舌侧为铸造金属基托，唇颊侧为塑料基托连接，该义齿蜡型完成后，进行塑料成形基托塑料充填时应注意的事项中，下列哪一项不是
三大营养物质(多糖、蛋白、脂)在体内的合成过程中，我们往往发现用于合成生物大分子的单体要和一种高能分子结合，变成该单体的活化形式，然后该活化形式在酶的作用下发生缩合反应，例如糖原的合成中葡萄糖和UTP结合生成UDPG。那么在蛋白质的合成过程中，哪种分子发挥
患者，女性，48岁，缺失数年，下颌无牙列缺损，面大面积银汞充填物，伸长超出平面4mm。松动(－)，叩痛(－)。可摘局部义齿戴人后，不用检查
对尿液颜色描述正确的是
熬骨头汤时，为提高骨头中钙质的溶解度，可加入少量()。
会计软件可以提供反记账功能。()
下列关于无线局域网802．11标准的描述中，错误的是
A、Sixteenpeopledrowned.B、ItstoppedinaGreekisland.C、Therewere15peopleonboard.D、ItstartedfromTurkey.D题目问关于移民船只的
最新回复
(
0
)
