下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

admin2020-07-22 37

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )。

选项 A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序

答案B

解析对长度为n的线性表排序，下表为常用排序方法最坏情况的时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间
效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d／2，在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。最坏情况下，时问复杂度低于O(n²)的排序算法有堆排序和希尔排序。B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/i0Hp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)*10+(xMod10)*100
以下关于框架的叙述中，错误的是
设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()PrivateSubImage2_Click()Image1．Picture=LoadPicture("LEAF．
下面关于命令按钮的叙述中错误的是
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInteger
冒泡排序在最坏情况下的比较次数是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“iEmp”上名称为
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他
在考生文件夹下有一个工程文件sjt4．vbp。窗体中已经给出了所有控件，如图3-141所示。运行时，单击“发射”按钮，航天飞机图标将向上运动，速度逐渐加快，全部进入云中后则停止，并把飞行距离(用坐标值表示)、所用时间(单位为秒)分别显示在标签Label1和

随机试题

肾俞穴属于足少阴肾经。()
在日常生活活动训练中，将复杂的动作分解，让患者记住每一活动的各个步骤，以指导动作，该方法属于
A．地尔硫革B．洋地黄C．阿托品D．利多卡因E．胺碘酮治疗前壁心肌梗死并发短阵室速最好选用
下列哪项不是钙拮抗药的适应证
A、黄连的药用部位所属类型B、关木通的药用部位所属类型C、厚朴的药用部位所属类型D、辛夷的药用部位所属类型E、石斛的药用部位所属类型皮类是（）
由我国政府财政贴息的助学贷款是()。
为避免浪费，风景名胜区内已建设的宾馆、招待所、培训中心、疗养院等建筑物，可继续保留。()
下列关于中国古代文房四宝的说法不正确的是()。
LookatthestatementsbelowandtheadvicetobusinessesontheoppositepageaboutusingothercompaniestoruntheirITservi
A、TheInternetmakestoomanythingsaccessibletopeople.B、HisgenerationishookedontheInternet.C、Someofhisfriendsmak

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级VB

NCRE全国计算机二级

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)*10+(xMod10)*100

以下关于框架的叙述中，错误的是

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()PrivateSubImage2_Click()Image1．Picture=LoadPicture("LEAF．

下面关于命令按钮的叙述中错误的是

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInteger

冒泡排序在最坏情况下的比较次数是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

肾俞穴属于足少阴肾经。()

在日常生活活动训练中，将复杂的动作分解，让患者记住每一活动的各个步骤，以指导动作，该方法属于

A．地尔硫革B．洋地黄C．阿托品D．利多卡因E．胺碘酮治疗前壁心肌梗死并发短阵室速最好选用

下列哪项不是钙拮抗药的适应证

A、黄连的药用部位所属类型B、关木通的药用部位所属类型C、厚朴的药用部位所属类型D、辛夷的药用部位所属类型E、石斛的药用部位所属类型皮类是（）

由我国政府财政贴息的助学贷款是()。

为避免浪费，风景名胜区内已建设的宾馆、招待所、培训中心、疗养院等建筑物，可继续保留。()

下列关于中国古代文房四宝的说法不正确的是()。

LookatthestatementsbelowandtheadvicetobusinessesontheoppositepageaboutusingothercompaniestoruntheirITservi

A、TheInternetmakestoomanythingsaccessibletopeople.B、HisgenerationishookedontheInternet.C、Someofhisfriendsmak

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)10+(xMod10)100