首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-02-27
78
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)/2”,堆排序在最坏情况下比较次数最少,是“O(nlog
2
n)”。
转载请注明原文地址:https://kaotiyun.com/show/2ZVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下面选项中关于位运算的叙述正确的是()。
有以下程序段:int*P;p=________malloc(sizeof(int));若要求使P指向一个int型的动态存储单元,在横线处应填入的是()。
软件设计中模块划分应遵循的准则是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
以下关于C语言的叙述中正确的是()。
C语言常量的类型从字面形式上可区分,以下判断中正确的是()。
软件生命周期中,解决软件“做什么”的阶段是()。
随机试题
耐电性表现在防腐层的表面电阻率、体积电阻率、介电损耗强度和()等指标。
体内的底物水平磷酸化反应有()
女,21岁,颈椎高位骨折脱位,并出现呼吸困难,最先采取的措施是
脾切除对以下哪种溶血性贫血疗效最好
男,25岁,受凉后突然出现寒战、高热、胸痛、咳铁锈色痰。
根据合同当事人是否互相享有权利、负有义务,可将合同分为( )。
假设其他因素不变,下列各项中有可能提高经营差异率的有()。
“己所不欲,勿施于人”虽被很多人当作美德,但也可能产生矛盾,例如:没什么人想要和一个周末工作、夜里两点钟还要出诊的医生结婚,可是每个病人都希望找到这样的医生。由此可以推出()。
某网络公司通过问卷对登陆“心理医生之窗”网站寻求心理帮助的人群进行调查。结果显示:持续登陆“心理医生之窗”网站6个月或更长时间的人群中,46%声称与“心理医生之窗”网站的沟通与交流使他们心情变得好多了。因此,更长时间登陆“心理医生之窗”网站比短期登陆会更有
Theprisonerwas______inhisattempttoescapebyawatchfulguard.
最新回复
(
0
)