在最坏情况下

admin2017-10-24 28

问题在最坏情况下

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/LhMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

用树形结构来表示实体之间联系的模型称为()。

在软件开发中，需求分析阶段不可以使用的工具是()。

下列关于主/子窗体窗体的叙述，错误的是()。

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

有三个关系R，s和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

下列SQL语句中，用于修改表结构的是

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

关系代数运算是以集合运算为基础的运算，它的基本操作是【】、并、差。

如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

“文件"功能区主要用来新建、打开、保存、打印文件，2010版还给大家提供了“________”功能，便于直接打开最近使用过的工作簿。

诊断先天性风疹综合征，下列哪些最可靠

脊髓损伤最轻微的类型是()。

流动资产投资工程项目的可行性研究报告，应当包括合理用能的专题论证。()

措施项目费的计算方法中，（）计价适用于可以计算工程量的措施项目，主要是指一些与工程实体有紧密联系的项目。

下列不属于金融衍生工具的是()。

陈先生购得某只股票，每股股票每季度末分得股息3元，若年利率是6％，则该股票的价格为()元。

根据企业所得税法律制度的规定，下列各项中，准予在企业所得税税前扣除的是（）。

国家的根本大法是()。

下列叙述中正确的是______。