首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2014-03-21
80
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,胃泡排序所需要的比较次数为n(n一1)/2:简单捅入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qdop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
利用SQL语句统计选修了“日语”课程的学生人数。请将下列语句补充完整。SELECT______PROM选课表WHERE课程名=“日语”
当前目录下有“工资表”文件,现要将“职称”为“特级教师”奖金增加50元,则语句为:UPDATE工资表______WHERE职称=“特级教师”
函数VAL("12/06/01")的参数类型为______。
最简单的交换排序方法是______。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
下列关于自由表的叙述,正确的是()。
下列描述中,不是线性表顺序存储结构特征的是()。
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为()。
下列数据结构中,能用二分法进行查找的是
随机试题
女性患者,66岁,一日出现头痛,视物出现双影,到医院检查后诊断为一侧动眼神经损害,脑血管造影发现动脉瘤,在此情况下动眼神经损伤一般不会出现下列哪项体征
传染病的暴发流行是指
A公司以电子邮件的方式向B公司提出签订合同的条件并说明“如果B公司在两个月内不提出异议即为同意”。B公司看后对此保持沉默。两个月后,A公司与B公司之间的合同()。
根据题36图所示写出该最小相角(位)系统的表达式为()。
所采用的技术工艺方案必须考虑对当地资源的(),充分发挥我国和项目所在地的资源优势。
非比例再保险又称超额损失分保,可分为()
下列()行为构成虚假广告罪。
阅读下面的文言文,完成下列小题。伶官传序欧阳修呜呼!盛衰之理,虽日天命,岂非人事哉!原庄宗
窗体上有一个Text1文本框,并编写了下面事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger) KeyAscii=KeyAscii+3EndSub程序运行时,在文本框中输入字符"A",则在文本
Duringthelastthirtyyears,theinternationaleconomyhasexperiencedabasicchange.Im¬provementsintheInternetandother
最新回复
(
0
)