在最坏情况下

admin2020-10-14 23

问题在最坏情况下

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

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

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为O(n2)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n2)>O(n1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n1.5)O(n1.5))，D选项错误。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

在窗体设计时，要改变窗体的外观，应设置的是()。

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表3．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

AcCess字段名不能包含的字符是()。

窗体中有一个命令按钮“Command1”和一个文本框“Text1”，编写如下程序：Functionresult(xAsInteger)AsBooleanIf【】Thenresult=TrueElseresult=

下面对软件特点描述止确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

下面不属于结构化程序设计原则的是

假设图书表中有一个时间字段，查找2006年出版的图书的准则是()。

算法的空间复杂度是指

口腔颌面部脓肿形成后，主要的治疗措施是

甲将自己的自行车出租给乙，租期1个月，在租期未满时，将该自行车出售给丙，于是甲通知乙，在租期期满的时候将自行车交付给丙。甲丙之间对自行车的交付方式为（）。

[2011年，第71题]空气的粘滞系数与水的粘滞系数μ分别随温度的降低而()。

黄土地区铁路路堑边坡在下列(　　)情况下应设置边坡防护工程。

如图7－70所示电路，Q1、Q0的原始状态为11，当输入两个脉冲后的新状态为()。

下列关于可转换债券的说法中，不正确的是()。

《花神》的作者是()。

研究表明，人的注意是不能长时间地保持固定不变的，经常出现周期性的加强或减弱，这是()。

Thepolicetoldthechildren______inthestreet.

在最坏情况下

二级Access

NCRE全国计算机二级

在窗体设计时，要改变窗体的外观，应设置的是()。

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表3．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

AcCess字段名不能包含的字符是()。

窗体中有一个命令按钮“Command1”和一个文本框“Text1”，编写如下程序：Functionresult(xAsInteger)AsBooleanIf【】Thenresult=TrueElseresult=

下面对软件特点描述止确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

下面不属于结构化程序设计原则的是

假设图书表中有一个时间字段，查找2006年出版的图书的准则是()。

算法的空间复杂度是指

口腔颌面部脓肿形成后，主要的治疗措施是

甲将自己的自行车出租给乙，租期1个月，在租期未满时，将该自行车出售给丙，于是甲通知乙，在租期期满的时候将自行车交付给丙。甲丙之间对自行车的交付方式为（）。

[2011年，第71题]空气的粘滞系数与水的粘滞系数μ分别随温度的降低而()。

黄土地区铁路路堑边坡在下列( )情况下应设置边坡防护工程。

如图7－70所示电路，Q1、Q0的原始状态为11，当输入两个脉冲后的新状态为()。

下列关于可转换债券的说法中，不正确的是()。

《花神》的作者是()。

研究表明，人的注意是不能长时间地保持固定不变的，经常出现周期性的加强或减弱，这是()。

Thepolicetoldthechildren______inthestreet.

黄土地区铁路路堑边坡在下列(　　)情况下应设置边坡防护工程。