在最坏情况下( )。

admin2016-04-07 6

问题在最坏情况下( )。

选项 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＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；return

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b)

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

写出下列程序的输出结果______。main(){intn=0;while(n++＜=1);printf("%d,",n);printf("%d",n++);}

在数据库设计中，将E-R图转换为关系模式的过程属于()。

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

设有以下语句：charstrl[]="string",str2[8],str,str4="string";则______不是对库函数的正确调用。

下列叙述中正确的是______。

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

社会工作者小郑向督导者老张询问如何与残疾人建立专业关系。老张提供的下列建议中，与残疾人建立专业关系指导原则相符合的是()。

教学方法

对信息的传递是否成功以及传送的信息是否符合原本意图进行核实，这是信息传递过程中的()

真性红细胞增多症患者静脉放血治疗后可发生如下情况，除了

休克的基本病理生理改变为

下列哪项属于组织的损伤性改变?()

行政事业单位的会计要素包括资产、负债、所有者权益、收入、支出和利润。()

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

在常见的文字处理软件中，为当前文档保存一个副本，可以选择命令(2)，在正文中查找文字“计算机”，通常选择命令(3)。

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；return

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b)

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

写出下列程序的输出结果______。main(){intn=0;while(n++＜=1);printf("%d,",n);printf("%d",n++);}

在数据库设计中，将E-R图转换为关系模式的过程属于()。

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

设有以下语句：charstrl[]="string",str2[8],*str,*str4="string";则______不是对库函数的正确调用。

下列叙述中正确的是______。

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

社会工作者小郑向督导者老张询问如何与残疾人建立专业关系。老张提供的下列建议中，与残疾人建立专业关系指导原则相符合的是()。

教学方法

对信息的传递是否成功以及传送的信息是否符合原本意图进行核实，这是信息传递过程中的()

真性红细胞增多症患者静脉放血治疗后可发生如下情况，除了

休克的基本病理生理改变为

下列哪项属于组织的损伤性改变?()

行政事业单位的会计要素包括资产、负债、所有者权益、收入、支出和利润。()

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

在常见的文字处理软件中，为当前文档保存一个副本，可以选择命令(2)，在正文中查找文字“计算机”，通常选择命令(3)。

设有以下语句：charstrl[]="string",str2[8],str,str4="string";则______不是对库函数的正确调用。