首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2017-06-22
50
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n一1)/2。简单插入排序,无论是否最坏都需要n(n—1)/2比较。堆排序,无论是否最坏情况都是比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Xdgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
“输入掩码”属性用于设定控件的输入格式,其中仅可以对文本型和___________数据进行输入掩码向导的设置。
下面程序的功能是:用Array函数建立一个含有8个元素的数组,然后查找并在文本框Text1中输出该数组中各元素的最小值。请填空。OptionBase1PrivateSubCommandl_Click()
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个
窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上面的文字变为加粗,实现该操作的VBA语句是______________。
VBA程序流程控制的方式有()。
有下列二叉树,对此二叉树前序遍历的结果为()。
在下面有关查询基础知识的说法中不正确的是()。
某二叉树中度为2的结点有18个,则该二叉树中有_________个叶了结点。
关于内存变量的调用,下列说法中正确的是()。
随机试题
张家界卞毓方张家界绝对有资格问鼎诺贝尔文学奖,假如有人把她的大美翻译成人类通用的语言。鬼斧神工,天机独运。别处的山,都是
A.表热证B.表寒证C.里热证D.表虚证发热重恶寒轻,头痛咽痛,口微渴,苔薄色黄白相兼,脉浮数,为
治疗胆绞痛宜选用
长于温中散寒,用于脾胃寒证,症见脘腹冷痛、呕吐、泄泻等,宜选用
(2008、2009年)工程建设监理单位的工作内容,下列哪条是正确的?()
下列各项中,关于存货清查的说法正确的有()。
减免税的形式有多种,下列属于税率式减免的是()。
医疗纠纷并非中国所独有。事实上,从现代医学诞生的那天起,医疗纠纷便如影随形,只不过,在发达的西方国家,经历数百年发展,已经形成了一整套与政治、经济、法律体制相适应的医患关系,双方受到必要的约束,也便减少了纠纷发展成社会暴力的几率。但这并不能掩盖在现代医学中
A.始发期B.早期病变期C.进展期D.病损确立期E.静止期结合上皮继续向根增殖,形成较浅的牙周袋,尚未见明显的牙槽骨吸收的是()。
Widespreadadoptionofplug-inelectricvehiclescoulddramaticallycutgreenhousegaspollutionandreduceU.S.dependenceonf
最新回复
(
0
)