首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
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
)
