首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2019-06-11
60
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
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全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,一个名称为Text1的文本框,其Text属性值为“VBProgramming”。运行程序后,选中其中的“VB”,并执行如下事件过程:PrivateSubCommand1_Click()Text1.Se
窗体上有一个名称为VScroll1的垂直滚动条,为了设定单击滚动条两端箭头时的Value增量值,应设置的属性是
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)Check1.V
为了将“联想电脑”作为数据项添加到列表框List1的最前面,可以使用语句
以下关于命令按钮的叙述中正确的是
假定有以下循环结构DoUnti1条件表达式循环体Loop则以下正确的描述是
关于KeyPress事件,以下叙述中正确的是
设有如下事件过程:PrivateSubCommand1_Click()Fori=1To5j=1DoPrint"*"j=j-1LoopUntilj=0NextiEndSub运行程序,输出“*”的个数是
下列控件中,不响应Click事件的是
假定建立了一个名为Command1的命令按钮数组,则以下说法中错误的是()。
随机试题
反映钢筋塑性性能的基本指标是()。
A、慢性损伤性炎症B、有自愈趋向C、两者皆有D、两者皆无肱骨外上髁炎______。
男性,11岁。近2个月来时有低热(37—38℃),全身无明显症状,查体无明显阳性体征,x线检查发现右肺中部有一直径约O.8cm类圆形病灶,边缘稍模糊,肺门淋巴结肿大。此男孩可能患
A.清热固经汤B.清经散C.保阴煎D.右归丸E.丹栀逍遥散治疗晚期产后出血血热证,应首选的方剂是
下列各项中,属于职工薪酬中的“职工”的有()。
下列关于MM理论的说法中,正确的有()。
下列关于证券交易的表述中,正确的有()。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7~ARMll)、Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括实时应用的Cortex-【49】和面向控制应用的Cortex-【50】。
要修改当前内存中打开的表结构,应使用的命令是
A、Thewomanhasaverytightbudget.B、Hedoesnotthinkthefurcoatisworthbuying.C、He’swillingtobuythewomanthefurc
最新回复
(
0
)