首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
admin
2015-07-31
101
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MbDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4：一个double型数据在内存中所占的字节数为【】。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；
设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。
将E-R图转换到关系模式时，实体与联系都可以表示成______。
下列叙述中正确的是()。
若a=l，b=2，则表达式!(x=a)||y=b)&&0的值是______。
下列叙述中正确的是()。
下列标识符不是关键字的是()。
随机试题
债权人进行财务分析时，重点关注的财务比率通常是()
心脏复苏的首选药物是
苷型酸催化水解的易难顺序是()。
下列哪些证据属于书证?
【真题(中级)】下列各项中，属于筹资活动产生的现金流量的有()。
影响财政支出规模的因素有()。
下列四个不同数字表示的数中，数值最大的是()。
会议的性质、类型不同，经费来源的渠道也不同。有的会议经费渠道虽然单一却有保障，有的则需要组织者多方筹集。一般来说，党委、政府、人大、政协等机关召开的会议经费是()。
老舍能写反映北京底层市民生活的《骆驼祥子》，恐怕写不了表现上海工商界生活的《子夜》。大师熟悉的______也会是有限的，谁也不是全能的。依次填入划横线部分最恰当的一项是()。
Whatisthetalkmainlyabout?
最新回复
(
0
)
