首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
admin
2015-05-30
43
问题
对于长度为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/k3Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要选择多个不相领的控件,按住【】咸SHIFT键不放,再单击要选择的控件。
VisualBasic提供了列表框控件,当列表框中的项目较多。超过了列表框的长度时,系统会自动在列表框边上加一个【】。
设有数组定义语句:Dima(5)AsInteger,List1为列表框控件。下列给数组元素赋值的语句错误的是
以下叙述不正确的是______。
假定有下列两个过程:PrivateSubPPP(aAsSingle,bAsSingle)a=a+bPrinta,bb=a+bPrinta,bEndSu
最简单的交换排序方法是()。
可以通过()的方法来输出一个二维数组中的各个元素。
表达式5Mod3+3\5*2的值是()。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
若二叉树中度为2的结点有15个,度为1的结点有10个,则有______个叶结点。
随机试题
万能分度头的侧轴通过交错轴斜齿轮传动与分度盘相联系。()
关于胎头侧脑室的描述,不正确的是
根据《维也纳条约法公约》,以下关于条约保留的说法中正确的是哪些?()
关键部位或技术难度大、施工复杂的分项工程施工前,承包单位的技术交底书(作业指导书)要报( )审查。
关于合同的变更,下列说法正确的有()。
中国于()年正式加入《世界文化和自然遗产保护公约》。
长江中游城市群省会城市第四届会商会于2016年3月1日召开就2016年重点开展的合作事项形成《南昌行动》。()将共同打通长江中游城市群水、陆、空交通大通道。
调查显示,在经济较为依赖农业的中亚和南亚部分地区,水资源供应正面临严峻挑战。气候记录表明这些地区的干旱可能持续数年。气候变化可能会进一步加剧这些地区的水资源短缺。而一项研究显示,亚洲高山冰川夏季融水约36立方千米,足以满足2.21亿人的基本需求。有人据此得
HowmanydaysinoneweekdocsthemanhaveEnglishclasses?
Wemust______thattheexperimentiscontrolledasrigidlyaspossible.
最新回复
(
0
)