首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2019-06-11
29
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
对长度为n的线性表排序,下表为常用排序方法时间复杂度:
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2, d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。可知冒泡排序与快速排序最坏情况下比较次数相同。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/JVUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序:PrivateSubForm_Load()PrivateSubCommand1_Click()Text1.Text=""PrintText1.Text+Text2.T
设工程中有Form1、Form2两个窗体,要求单击Form2上的Command1命令按钮,Form2就可以从屏幕上消失,下面的事件过程中不能实现此功能的是
有下面程序代码:PrivateSubCommand1_Click()i=1DoWhilei<5j=1Doj=i+1Print"*";LoopUntili+j>10Printi=i+2LoopEndSub程序运行时输出字
设有窗体的FormMouseMove事件过程如下:PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)If(ButtonAnd3
用来设置文字字体是否斜体的属性是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
数据库系统的三级模式不包括
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
随机试题
简述预防金属毒物污染食品及其对人体危害的一般措施。
与健康教育相比较,卫生宣教的主要特点是
下列哪项是浮小麦具有的功效()
填石路堤的压实质量标准宜采用()作为控制指标。
以下属于管理费用的内容是()。
对新闻出版领域的影响逐渐深入的一系列数字化、网络化技术有()等。
采用加速折旧法计提折旧,计算出来的税后净现值比采用直线折旧法大。()
OnedayJackfoundeightumbrellasinhiscloset(壁橱)andallofthemwerebroken(折断的).Hethoughttheyweretoogoodtothrow
Thefindingsofthetwoarchaeologists______theburialcustomsoftheancientEgyptians.
Fromthepassage,weknowthat______.Whatdoestheword"flexibility"(Line3,Para.2)mean?
最新回复
(
0
)