在最坏情况下( )。

admin2016-04-07 8

问题在最坏情况下( )。

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

答案C

解析对长度为n的线性表排序常用排序方法时间复杂度如下表所示。

因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为0(n^1.5)。比较排序算法的复杂度，主要考查其最坏情况。快速排序与冒泡排序的时间复杂度均为O(n²)，A选项错误。快速排序比希尔排序的时间复杂度要大(O(n²)＞O(n^1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n^1.5)＜O(n²))，C选项正确。快速排序比希尔排序的时间复杂度大(O(n²)＞O(n^1.5))，D选项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序：#include＜string.h＞structSTU{intnum;floatTotal

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

下列变量声明合法的是()。

下列叙述中，不符合良好程序设计风格要求的是

下列合法的字符型常量是()。

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

下面是对宏定义的描述，不正确的是______。

SQL语言又称为______。

表示关系a≤b≤c的C语言表达式为()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

某工程1993年签合同时，1994年相对于1993年的材料综合物价指数为110％，1995年相对于1993年的材料综合物价指数为132％。计算1995年1000万元材料费的实际结算价为()万元。

关于听神经瘤与三叉神经鞘瘤的CT鉴别诊断，错误的是

对近视、弱视的青少年，配膳中可选择猪、羊肝或鸡、鸭肝，以补充_______的需求。

被处罚人对复议决定不服的，可以自收到复议决定之日起_______内向人民法院提起行政诉讼。

Forcenturies,doctorshaverecognizedtheplaceboeffect,inwhichtheillusionoftreatment,suchaspillswithoutanactivei

患者，男，60岁。平素头晕头痛，耳鸣目眩，突发口眼喁斜，言语模糊，半身不遂，舌质红，苔黄，脉弦，治宜

吊车梁变形过大会使吊车无法正常运行，水池出现裂缝便不能蓄水等，都影响正常使用，需要对变形、裂缝等进行必要的控制，则说明结构需要(　　)功能。

咨询人员为了了解企业生产产品质量情况，收集了客户3年来有关资料、数据，并归纳了评价指标。以下选项中，属于评价质量管理和产品质量指标的是()。

春节前后。某市羊肉价格是每千克37元，西红柿价格虽比平时上涨，但也只有每千克10元。羊肉之所以比西红柿贵，主要是因为()。

A、Theyplayagainsteachotherinordertogetthebestscore.B、Theywanttogetsomeexercises.C、Theywanttowinaprize.D、

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序：#include＜string.h＞structSTU{intnum;floatTotal

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

下列变量声明合法的是()。

下列叙述中，不符合良好程序设计风格要求的是

下列合法的字符型常量是()。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。

下面是对宏定义的描述，不正确的是______。

SQL语言又称为______。

表示关系a≤b≤c的C语言表达式为()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

某工程1993年签合同时，1994年相对于1993年的材料综合物价指数为110％，1995年相对于1993年的材料综合物价指数为132％。计算1995年1000万元材料费的实际结算价为()万元。

关于听神经瘤与三叉神经鞘瘤的CT鉴别诊断，错误的是

对近视、弱视的青少年，配膳中可选择猪、羊肝或鸡、鸭肝，以补充_______的需求。

被处罚人对复议决定不服的，可以自收到复议决定之日起_______内向人民法院提起行政诉讼。

Forcenturies,doctorshaverecognizedtheplaceboeffect,inwhichtheillusionoftreatment,suchaspillswithoutanactivei

患者，男，60岁。平素头晕头痛，耳鸣目眩，突发口眼喁斜，言语模糊，半身不遂，舌质红，苔黄，脉弦，治宜

吊车梁变形过大会使吊车无法正常运行，水池出现裂缝便不能蓄水等，都影响正常使用，需要对变形、裂缝等进行必要的控制，则说明结构需要( )功能。

咨询人员为了了解企业生产产品质量情况，收集了客户3年来有关资料、数据，并归纳了评价指标。以下选项中，属于评价质量管理和产品质量指标的是()。

春节前后。某市羊肉价格是每千克37元，西红柿价格虽比平时上涨，但也只有每千克10元。羊肉之所以比西红柿贵，主要是因为()。

A、Theyplayagainsteachotherinordertogetthebestscore.B、Theywanttogetsomeexercises.C、Theywanttowinaprize.D、

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

吊车梁变形过大会使吊车无法正常运行，水池出现裂缝便不能蓄水等，都影响正常使用，需要对变形、裂缝等进行必要的控制，则说明结构需要(　　)功能。