首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-08-20
41
问题
对于长度为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/gqvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用宏设计器,不能创建的宏是
下面关于列表框和组合框的叙述不正确的是()。
关系模型中最基本的完整性约束是()。
下列关于控件的说法错误的是()。
在软件设计中不使用的工具是()。
Access2010中,利用自动功能可创建的报表是
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为()。
下列关于在SQL语句中使用DESC的说法中,正确的是()。
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
用SQL语言描述"在教师表中查找男教师的全部信息",下列描述中,正确的是
随机试题
社区关系指()
DNA复制需要:①DNA聚合酶Ⅲ;②解链蛋白;③DNA聚合酶Ⅰ;④DNA指导的RNA聚合酶;⑤DNA连接酶。其作用的顺序是
A.重金属B.阿托品C.四氯化碳D.有机溶剂E.一氧化碳
患者女,40岁。四肢小关节疼痛,肿大僵硬,发热,活动受限1年半,加重2个月人院。关节腔积液检查:柠檬色、浑浊,白细胞3562×106/L,葡萄糖4.30mmol/L,患者最可能的诊断是
小儿正常指纹的显露部位为
中国证监会及其派出机构可以根据审慎监管原则,要求财务顾问提供已按照《上市公司并购重组财务顾问业务管理办法》的规定履行尽职调查义务的证明材料、工作档案和工作底稿,并对财务顾问的()等方面进行非现场检查或者现场检查。Ⅰ.公司治理Ⅱ.内部
甲乙丙三箱水果,甲与乙的重量之比为3:4.甲与丙的重量之比为5:2,从乙箱取4千克放入丙箱,乙丙重量之比为9:4,则甲、乙、丙三箱重量之和为多少千克?
语言是一种符号系统。任何符号都包含形式和意义两方面。在语法系统里,基本符号是语素,它被定义为“最小的有意义的语言成分”。例如“我喜欢吃葡萄”里的“我”“喜”“欢”“吃”都有意义,而且都不能分割成更小的有意义的单位了,所以它们都是语素;“葡”和“萄”只有合在
设总体X~B(m,θ),X1,X2,…Xn为来自该总体的简单随机样本,为样本均值,则E=
Don’ttalk:yourcellphonemaybeeavesdropping.Thankstorecentdevelopmentsin"spyphone"software,ado-it-yourselfspook
最新回复
(
0
)