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

admin2020-07-22 35

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于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全国计算机二级

相关试题推荐

以下打开VisualBasic菜单编辑器的操作中，错误的是
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva
在表达式2＋3*4＾5－Sin(x＋1)／2中，首先进行的运算是()o
阅读程序：OptionBase1SubP(bOAsInteger)Fori=1To4b(i)=2*iNextiEndSubPriva
在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combo1，Commandl和Textl，然后编写如下事件过程：PrivateSubForm_Load()Combo1．AddItem"AAAAA"：Combo1．Addltem"BB
设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)
下列选项中不属于结构化程序设计方法的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
产生100以内(不含100)2位随机整数的VisualBasic表达式是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“iEmp”上名称为

随机试题

1971年，沃尔多发表了题为________的论文集，作为该书结束语的最后一篇论文堪称他的“成对选择”法的最完整体现。
成书于汉之前，系秦越人所著者为：（）
患者女，29岁，教师。近1个月来，经常无明显原因出现突发心慌、心悸，呼吸困难，患者极度恐惧，大汗，每次持续约10余分钟后能渐渐自行缓解。为此担心病情随时会发作而提心吊胆。该患者最需要作的心理测评是
A．麻疹B．风疹C．幼儿急疹D．猩红热E．肠道病毒感染退疹1周后手足大片脱皮()。
[2005年第86题]A、B两点之间并联了三根管道，则AB之间的水头损失hfAB等于()。
编制银行存款余额调节表时，下列未达账项中，会导致企业银行存款日记账的账面余额小于银行对账单余额的有()。
甲股份有限公司(以下简称“甲公司”)为一家上市公司，其有关生产线建造及相关租赁业务具体资料如下：(1)为建造一生产线该公司于2011年12月1日从银行借入专门借款1000万元，借款期限为2年，年利率为5％，利息每年支付，假定利息资本化金额按年计算，每年按
EtiquetteataChinesedinnerpartyinChinaisthesameasthatinwesterncountries.Thehostisnotpoliteifhesitsdowna
求职为了在当今全球化市场中获得成功，公司必须雇佣最优秀、最聪明的员工。拥有才华出众的雇员是决定成败的关键。在新的经济体制下，求职的竞争激烈必须付出最大努力。在过去，工作和事业是稳定的，容易预测的。如今这一切都不同了。工作、事业和职场变幻
Rumoristhemost【C1】______wayofspreadingstories—bypassingthemonfrommouth【C2】______mouth.Butcivilizedcountriesinnor

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下打开VisualBasic菜单编辑器的操作中，错误的是

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

在表达式2＋3*4＾5－Sin(x＋1)／2中，首先进行的运算是()o

阅读程序：OptionBase1SubP(bOAsInteger)Fori=1To4b(i)=2*iNextiEndSubPriva

在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combo1，Commandl和Textl，然后编写如下事件过程：PrivateSubForm_Load()Combo1．AddItem"AAAAA"：Combo1．Addltem"BB

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

下列选项中不属于结构化程序设计方法的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

产生100以内(不含100)2位随机整数的VisualBasic表达式是

1971年，沃尔多发表了题为________的论文集，作为该书结束语的最后一篇论文堪称他的“成对选择”法的最完整体现。

成书于汉之前，系秦越人所著者为：（）

患者女，29岁，教师。近1个月来，经常无明显原因出现突发心慌、心悸，呼吸困难，患者极度恐惧，大汗，每次持续约10余分钟后能渐渐自行缓解。为此担心病情随时会发作而提心吊胆。该患者最需要作的心理测评是

A．麻疹B．风疹C．幼儿急疹D．猩红热E．肠道病毒感染退疹1周后手足大片脱皮()。

[2005年第86题]A、B两点之间并联了三根管道，则AB之间的水头损失hfAB等于()。

编制银行存款余额调节表时，下列未达账项中，会导致企业银行存款日记账的账面余额小于银行对账单余额的有()。

EtiquetteataChinesedinnerpartyinChinaisthesameasthatinwesterncountries.Thehostisnotpoliteifhesitsdowna

Rumoristhemost【C1】______wayofspreadingstories—bypassingthemonfrommouth【C2】______mouth.Butcivilizedcountriesinnor

Rumoristhemost【C1】wayofspreadingstories—bypassingthemonfrommouth【C2】mouth.Butcivilizedcountriesinnor