首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
50
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qKPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序输出的结果是______。main(){inti=5,j=9,x;x=(i==j?i:(j=7));printf("\n%d,%d",i,j);}
若有如下调用函数：intsub(int*t){return(t)；}该函数的返回值是()
以下程序的输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charstr[12]＝{’s’，’t’，’r’，’i’，’n’，’g’}；printf("%d\
下列叙述中，不属于测试的特征的是()
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
设有如下定义：char*aa[2]＝{"abcd"，"ABCD"}；则以下说法中正确的是()
数据字典是对数据定义信息的集合，它所定义的对象都包含于______。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
为了合理组织数据，应遵循的设计原则是______。
随机试题
肝功能障碍时代谢障碍表现为
演播室光源色温应符合彩色摄像机的色温特性()，或在通过滤色镜调整到接近彩色摄像机所要求的色温范围。
采用振动压路机压实改性沥青混合料面层时，遵循“紧跟、慢压、()”的原则。
某企业发生的进项税额如按规定不能抵扣，需要转出时应记入“应交税费——应交增值税”账户的()。
中辽汽车配件有限公司2101950187出口汽车配件一批。
在下列机构中，不符合中国证监会关于首次公开发行股票询价对象规定条件的是()。
下列各句中，没有语病且句意明确的一项是()。
关于职业道德的说法不正确的是（）。
UNIX操作系统区别于WindowsXP的主要特点是(14)。
TheConservativegovernmentwillfacedifficultyprovingthatitsplantoautomaticallyenrolleligibleCanadiansintheOldAge
最新回复
(
0
)
