在最坏情况下( )。

admin2016-04-07 13

问题在最坏情况下( )。

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

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

若已定义inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是

若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x);输出的结果是()。

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct

对于下列字符串，说明表达式strlen(s)值的是()。chars[10]＝{’a’,’\n’,’a’,’b’,’\t’,’c’};

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

可在C程序中用作用户标识符的一组标识符是

建设一个持久和平的世界，根本要义在于国家之间要构建（）的伙伴关系。

阅读下面这篇短文，完成下列问题。希望哲学论要(节选)

对HCV的致病性与免疫性描述，哪项是错误的

根据《住宅建筑规范》(GB50368-2005)，住宅结构的设计使用年限不应少于()年。

以下关于国别限额的确定，表述错误的是()。

如图，某广场一灯柱AB被一钢缆CD固定，CD与地面成40°夹角，且CB=5米，若AD=2米，灯的顶端E距离A处1.6米，且∠EAB=120°，则灯的顶端E距离地面多少米?(参考数据：tan40°=0.84，sin40°=0.64，cos40°=)

对被拘留、逮捕的犯罪嫌疑人、被告人进行关押看守的工作属于()。

ACanadianresearcherhasdiscoveredthatsoundtravels【21】______airmorethanone-haftkilometeranhourslowerthanhadbeen

"ResourcesandIndustrialisminCanada"Whilethemuch-anticipatedexpansionofthewesternfrontierwasunfoldinginaccorda

HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse’s

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

若已定义inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是

若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x);输出的结果是()。

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct

对于下列字符串，说明表达式strlen(s)值的是()。chars[10]＝{’a’,’\n’,’a’,’b’,’\t’,’c’};

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

可在C程序中用作用户标识符的一组标识符是

建设一个持久和平的世界，根本要义在于国家之间要构建（）的伙伴关系。

阅读下面这篇短文，完成下列问题。希望哲学论要(节选)

对HCV的致病性与免疫性描述，哪项是错误的

根据《住宅建筑规范》(GB50368-2005)，住宅结构的设计使用年限不应少于()年。

以下关于国别限额的确定，表述错误的是()。

如图，某广场一灯柱AB被一钢缆CD固定，CD与地面成40°夹角，且CB=5米，若AD=2米，灯的顶端E距离A处1.6米，且∠EAB=120°，则灯的顶端E距离地面多少米?(参考数据：tan40°=0.84，sin40°=0.64，cos40°=)

对被拘留、逮捕的犯罪嫌疑人、被告人进行关押看守的工作属于()。

ACanadianresearcherhasdiscoveredthatsoundtravels【21】______airmorethanone-haftkilometeranhourslowerthanhadbeen

"ResourcesandIndustrialisminCanada"Whilethemuch-anticipatedexpansionofthewesternfrontierwasunfoldinginaccorda

HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse’s

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11