在最坏情况下

admin2020-10-14 63

问题在最坏情况下

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

下列选项中，属于选项卡控件的“格式”属性的是()。

要将一个数字字符串转换成对应的数值，应使用的函数是()。

使用语句Dimb1，b2AsBoolean显式声明变量，正确的含义是()。

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将考生文件夹下的Excel文件“Stab．xlsx”

软件测试用例包括

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

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

Select语句中有子句“Where工资额＞1000”，该子句的含义是()。

下列实体的联系中，属于多对多联系的是()。

观察者因看到榜样受到强化而如同自己也受到强化一样，这称为()。

辛亥革命的性质是()

A．全腹B．右下腹C．下腹正中或偏左D．剑突下正中或偏左E．上腹正中或偏右胃溃疡疼痛部位多为

对爆发性流行性脑脊髓炎病人护理错误的是

下列财产中，()可作为抵押物进行抵押

人工降低地下水位的方法，按其排水原理分为()。

________指的是具有一定难度，需要学生努力克服，而又是力所能及的学习情境。

信息系统开发的项目控制除了包括资源保证、进度控制、计划调整、审核批准等以外，还应有【】统计。

ConsiderationsofLearning-centeredTeachingI.IntroductionA.goalofmostcourses:toenhancestudents’understanding—differ