在最坏情况下

admin2020-10-14 69

问题在最坏情况下

选项 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全国计算机二级

Aceess中，没有数据来源的控件类型是()。

创建窗体时，数据源不能是()。

可以获得文本框当前插入点所在位置的属性是()。

要在报表上显示格式为“7／总10页”的页码，则对应控件的控件来源属性应设置为()。

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表3．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如

有二叉树如下图所示：则前序序列为()。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

算法的空间复杂度是指

处方前记包括

A．繁殖期杀菌药B．静止期杀菌药C．速效抑菌药D．慢效抑菌药E．慢效杀菌药四环素类和大环内酯类

有关新生儿的描述属病理性的是

限时精确度高的限时器是

下列有关理财产品和客户分类的规定的说法中，错误的是()。

国内企业甲与外国投资者乙共同投资举办中外合资经营企业丙，其中甲出资60%，乙出资40%；投资总额为400万美元。根据中外合资经营企业法律制度的规定，下列有关甲、乙出资额的表述中，正确的是()。

对认证的理解，正确的有()。

现代教学理念要求“关注学生个体差异”，即根据每个学生的兴趣、爱好、性格、智力，将学生按照优、中、差分班教育。()

Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththeintakeof【B1】______nutritiousf