在最坏情况下

admin2020-10-14 67

问题在最坏情况下

选项 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://www.kaotiyun.com/show/Ydcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

在创建表时，下列关于“字段大小”属性的叙述中，正确的是()。

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号()。

在VBA中，下列关于过程的描述中正确的是()。

定义学生、教师和课程的关系模式STr(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

下列程序的功能是返回当前窗体的记录集：SubGetBecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)

INSERT语句的功能是()。

在if…EndIF选择结构中，允许可嵌套的深度是()。

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝l，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

衡量计算机存储容量大小的基本单位是

AⅠ、Ⅴ、Ⅷ、Ⅹ、ⅢBⅡ、Ⅶ、Ⅸ、ⅩCⅠ、Ⅱ、Ⅷ、Ⅹ、ⅢDⅪ、Ⅻ、PK、HMWKEⅢ、Ⅴ、Ⅸ、Ⅹ对凝血酶敏感的凝血因子为

药库人员在接到药品入库通知后，必须对入库药品进行全面验收，但验收内容不包括

在进行无障碍设计时。下列对建筑基地内人行通路的要求中哪项不妥?[2006年第65题]

循环经济遵循的基本原理是（）。

设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为__，行列式｜2E-3A｜=_。

在VisualFoxPro中，下列哪项不属于基类的最小事件集()。

A"memorypill"thatcouldaidexamrevisionandhelptopreventpeopleforgettingimportantanniversariesmaysoonbeavailable

在最坏情况下

二级Access

NCRE全国计算机二级

在创建表时，下列关于“字段大小”属性的叙述中，正确的是()。

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号()。

在VBA中，下列关于过程的描述中正确的是()。

定义学生、教师和课程的关系模式STr(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

下列程序的功能是返回当前窗体的记录集：SubGetBecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)

INSERT语句的功能是()。

在if…EndIF选择结构中，允许可嵌套的深度是()。

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝l，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

衡量计算机存储容量大小的基本单位是

AⅠ、Ⅴ、Ⅷ、Ⅹ、ⅢBⅡ、Ⅶ、Ⅸ、ⅩCⅠ、Ⅱ、Ⅷ、Ⅹ、ⅢDⅪ、Ⅻ、PK、HMWKEⅢ、Ⅴ、Ⅸ、Ⅹ对凝血酶敏感的凝血因子为

药库人员在接到药品入库通知后，必须对入库药品进行全面验收，但验收内容不包括

在进行无障碍设计时。下列对建筑基地内人行通路的要求中哪项不妥?[2006年第65题]

循环经济遵循的基本原理是（）。

设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为________，行列式｜2E-3A｜=_______。

在VisualFoxPro中，下列哪项不属于基类的最小事件集()。

A"memorypill"thatcouldaidexamrevisionandhelptopreventpeopleforgettingimportantanniversariesmaysoonbeavailable

设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为__，行列式｜2E-3A｜=_。