在最坏情况下

admin2017-06-22 24

问题在最坏情况下

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

以下数据结构中，不属于线性数据结构的是()。

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

在Access数据库中，表是由

按照“先进后出”原则组织数据的数据结构是()。

以下描述中，不是线性表顺序存储结构特征的是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl__Click()x=3Callf1Callf2

下列哪种数据模型可以用树形结构来表示实体之间联系()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

两个或两个以上模块之间联系的紧密程度称为()。

新生儿分娩后1小时，护士发现患儿开始肢体抽搐。孩子的母亲在妊娠期间患糖尿病，接下来护士首先应该

甲国公民A由于在本国从事了种族隔离罪行，现已经逃往乙国，甲国的政府要将其缉拿归案，以下说法正确的是()

与射线源的距离增大2倍，射线强度就会降低()。

某施工单位在为某市电信公司施工时发生了一起中断电路的重大质量事故，可对该施工单位处以取消1年在本市参与电信建设活动资格的是()。

证券交易与证券发行两者之间的关系是(　　)。

2016年1月19日统计局发布数据，经初步核算，2015年中国国内生产总值按可比价格计算比上年增长()。

15世纪末，意大利人文主义教育实践形式主义他的标志是()。

决策系统(DSS)的理论核心是决策模式理论，提出决策模式理论的著名科学家是()。

A、Thepopulationsofsmalltownsincreasedrapidly.B、Artcriticsincitesbegantotakenoticeofregionalism.C、Someregionali

在最坏情况下

二级Access

NCRE全国计算机二级

以下数据结构中，不属于线性数据结构的是()。

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

在Access数据库中，表是由

按照“先进后出”原则组织数据的数据结构是()。

以下描述中，不是线性表顺序存储结构特征的是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl__Click()x=3Callf1Callf2

下列哪种数据模型可以用树形结构来表示实体之间联系()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

两个或两个以上模块之间联系的紧密程度称为()。

新生儿分娩后1小时，护士发现患儿开始肢体抽搐。孩子的母亲在妊娠期间患糖尿病，接下来护士首先应该

甲国公民A由于在本国从事了种族隔离罪行，现已经逃往乙国，甲国的政府要将其缉拿归案，以下说法正确的是()

与射线源的距离增大2倍，射线强度就会降低()。

某施工单位在为某市电信公司施工时发生了一起中断电路的重大质量事故，可对该施工单位处以取消1年在本市参与电信建设活动资格的是()。

证券交易与证券发行两者之间的关系是( )。

2016年1月19日统计局发布数据，经初步核算，2015年中国国内生产总值按可比价格计算比上年增长()。

15世纪末，意大利人文主义教育实践形式主义他的标志是()。

决策系统(DSS)的理论核心是决策模式理论，提出决策模式理论的著名科学家是()。

A、Thepopulationsofsmalltownsincreasedrapidly.B、Artcriticsincitesbegantotakenoticeofregionalism.C、Someregionali

证券交易与证券发行两者之间的关系是(　　)。