在最坏情况下

admin2017-10-24 15

问题在最坏情况下

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

DBMS(数据库管理系统)是______。

算法的空间复杂度是指()。

如果设置报表上某个文本框的控件来源属性为“＝2*3+1”则打开报表视图时，该文本框显示信息是()。

不但可以显示一条或多条记录，也可以显示一对多关系的“多”端多条记录区域的报表是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

假定窗体的名称为Form1，则把窗体的标题设置为“Access模拟”的语句是______。

在当前表单的kABEL1控件中显示系统时间的语句是

下列选项中不是“图像”控件支持的“缩放模式”的是()。

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

五倍子的加工方法是()。

A．甘精胰岛素B．低精蛋白锌胰岛素C．赖脯胰岛素D．精蛋白锌胰岛素E．普通胰岛素属于超长效的胰岛素制剂是()。

(2007年)25℃，在[Cu(NH3)4]SO4水溶液中，滴加BaCl2时有白色沉淀产生，滴加NaOH时无变化，而滴加Na2S时则有黑色沉淀生成，以上实验现象说明该溶液中(KS为溶度积常数)()。

热力管道按系统形式分，(　　)的特点是直接消耗一次热煤，中间设备少，但一次补充量大。

一股票同时在纽约交易所和香港证券交易所交易，假设在纽约的股价为10美元，在香港的股价为70港元，汇率为5港元=1美元，在不考虑交易费用的情况下，下列关于套利者行为说法中正确的为()。

甲手机专卖店门口立有一块木板，上书“假一罚十”四个醒目大字。乙从该店购买了一部手机．后经有关部门鉴定，该手机属于假冒产品，乙遂要求甲履行其“假一罚十”的承诺。关于本案．下列哪一选项是正确的?()

行政诉讼的被告仅限于行政机关。（）

道德赖以产生的客观条件是()

Americanuniversitystudentsareusuallyunderpressurebecausetheiracademicperformancewillaffecttheirfuturecareers．

在最坏情况下

二级Access

NCRE全国计算机二级

DBMS(数据库管理系统)是______。

算法的空间复杂度是指()。

如果设置报表上某个文本框的控件来源属性为“＝2*3+1”则打开报表视图时，该文本框显示信息是()。

不但可以显示一条或多条记录，也可以显示一对多关系的“多”端多条记录区域的报表是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

假定窗体的名称为Form1，则把窗体的标题设置为“Access模拟”的语句是______。

在当前表单的kABEL1控件中显示系统时间的语句是

下列选项中不是“图像”控件支持的“缩放模式”的是()。

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

五倍子的加工方法是()。

A．甘精胰岛素B．低精蛋白锌胰岛素C．赖脯胰岛素D．精蛋白锌胰岛素E．普通胰岛素属于超长效的胰岛素制剂是()。

(2007年)25℃，在[Cu(NH3)4]SO4水溶液中，滴加BaCl2时有白色沉淀产生，滴加NaOH时无变化，而滴加Na2S时则有黑色沉淀生成，以上实验现象说明该溶液中(KS为溶度积常数)()。

热力管道按系统形式分，( )的特点是直接消耗一次热煤，中间设备少，但一次补充量大。

一股票同时在纽约交易所和香港证券交易所交易，假设在纽约的股价为10美元，在香港的股价为70港元，汇率为5港元=1美元，在不考虑交易费用的情况下，下列关于套利者行为说法中正确的为()。

甲手机专卖店门口立有一块木板，上书“假一罚十”四个醒目大字。乙从该店购买了一部手机．后经有关部门鉴定，该手机属于假冒产品，乙遂要求甲履行其“假一罚十”的承诺。关于本案．下列哪一选项是正确的?()

行政诉讼的被告仅限于行政机关。（）

道德赖以产生的客观条件是()

Americanuniversitystudentsareusuallyunderpressurebecausetheiracademicperformancewillaffecttheirfuturecareers．

热力管道按系统形式分，(　　)的特点是直接消耗一次热煤，中间设备少，但一次补充量大。