在最坏情况下

admin2017-06-22 17

问题在最坏情况下

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

答案C

解析按平均时间将排序分为四类：①平方阶(O(n²))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；②线性对数阶(O(nlog₂n))排序：如快速排序、堆排序和归并排序；③O(nl+§))排序：§是介于0和1之间的常数。希尔排序便是一种；④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。

转载请注明原文地址:https://jikaoti.com/ti/k720FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

用于关闭或打开系统消息的宏命令是()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

已知：DimrsAsnewADODB．RecordSet，在程序中为了得到记录集的下一条记录，应该使用的方法是rs．【】。

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于_____________的联系。

下列叙述中正确的是()。

VBA程序流程控制的方式有()。

在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。

某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegern=0

以下各句中的“过”字，含义与其他选项不同的是()

下列哪种贫血属于小细胞、低色素性贫血（）。

脂类是机体内的一类重要的生物分子，包括脂肪和类脂。脂肪由甘油的三个羟基与三个脂肪酸缩合而成，又称甘油三酯，是重要的能量贮存物质。类脂对于动物同样十分重要，下列描述不是类脂在体内的主要生理学功能的选项是

乳牙与恒牙的鉴别中，错误的是

患者，女性，15岁。诊断为弥漫性单纯性甲状腺肿，甲状腺肿较明显，为其采取的主要治疗措施是

决定股票市场价格的是股票的()。

澳门回归祖国后,成为中华人民共和国的一个特别行政区。有人认为,澳门特别行政区同广东省一样,都是中华人民共和国地方行政区域单位,没有任何区别。请你运用《宪法》和《澳门基本法》的有关知识,对此进行分析。

Electronicmailhasbecomeanextremelyimportantandpopularmeansofcommunication.Theconvenienceandefficiencyofelec