首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-08-20
58
问题
对于长度为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全国计算机二级
相关试题推荐
对数据表进行筛选操作,结果是()。
查询以字母N或0或P开头的字符串,正确的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
VBA中不能实现错误处理的语句结构是()。
负责数据库中查询操作的数据库语言是()。
对于循环队列,下列叙述中正确的是()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
报表的一个文本框控件来源属性为"IIf(([Page]Mod2=1),"页"&[Page],"")",下列说法中,正确的是
用SQL语言描述"在教师表中查找男教师的全部信息",下列描述中,正确的是
字长是CPU的主要技术性能指标之一,它表示的是()。
随机试题
各种强制措施均可由公安机关采用,但刑罚只有有权适用。
骨盆入口狭窄时,不易发生的是下列何种情况
关于急性白血病临床症状的叙述,错误的是
A.党参B.山药C.黄芪D.西洋参E.白术功效为益气养阴,补脾肺肾的药物是
根据增值税法律制度的规定,下列各项中,不属于视同销售货物行为的是()。
禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即()进入我国。
根据《票据法》的规定,下列选项中属于汇票的绝对应记载事项有()。
义务兵和初级士官退出现役后,报考()在同等条件下可以享受优先录取的权利。
登录在某网站注册的Web邮箱,“草稿箱”文件夹一般保存的是(50)________________。
FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】________
最新回复
(
0
)