在最坏情况下

admin2020-10-14 29

问题在最坏情况下

选项 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://jikaoti.com/ti/psQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

在成绩表中有字段“总评成绩”“平时成绩”和“期末考试”等，其中，总评成绩＝平时成绩＋0．7×期末考试。则进行表设计时，字段“总评成绩”的数据类型应该是()。

在报表的视图中，能够预览显示结果，并且又能够对控件进行调整的视图是()。

运行VisualBasic的函数过程，应使用的宏命令是()。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是()。

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

下面描述中不属于软件需求分析阶段任务的是()。

下面对“对象”概念描述正确的是()。

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

早期胃癌是

判断慢性胃炎是否属活动性的病理依据是

舌神经在口底与颌下腺导管的关系是

下列关于苯丙酸诺龙的说法，错误的是()。

在近代画坛上()的彩墨画达到了真正意味上的中西结合。

学校的课程、教学中采用的方法以及学校中每一样工作，学校生活中发生的每一样小事，都充满了进行道德教育的可能性。()

怎样理解沟通在管理工作中的作用?思考不同的沟通方式适用于何种工作情境。

Weallhave【C1】dayswheneverything【C2】wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstoge

A、AnEgyptianwasprobablykilledbythewarningshots.B、Threeboatsallreceivedtwosetsofwantingshots.C、Allthesmallbo

在最坏情况下

二级Access

NCRE全国计算机二级

在成绩表中有字段“总评成绩”“平时成绩”和“期末考试”等，其中，总评成绩＝平时成绩＋0．7×期末考试。则进行表设计时，字段“总评成绩”的数据类型应该是()。

在报表的视图中，能够预览显示结果，并且又能够对控件进行调整的视图是()。

运行VisualBasic的函数过程，应使用的宏命令是()。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是()。

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

下面描述中不属于软件需求分析阶段任务的是()。

下面对“对象”概念描述正确的是()。

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

早期胃癌是

判断慢性胃炎是否属活动性的病理依据是

舌神经在口底与颌下腺导管的关系是

下列关于苯丙酸诺龙的说法，错误的是()。

在近代画坛上()的彩墨画达到了真正意味上的中西结合。

学校的课程、教学中采用的方法以及学校中每一样工作，学校生活中发生的每一样小事，都充满了进行道德教育的可能性。()

怎样理解沟通在管理工作中的作用?思考不同的沟通方式适用于何种工作情境。

Weallhave【C1】________dayswheneverything【C2】________wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstoge

A、AnEgyptianwasprobablykilledbythewarningshots.B、Threeboatsallreceivedtwosetsofwantingshots.C、Allthesmallbo

　　Weallhave【C1】dayswheneverything【C2】wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstoge