在最坏情况下

admin2020-07-22 25

问题在最坏情况下

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

答案C

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n/2, d_i+1=d_i/2，在最坏情况下，希尔排序所需要的比较次数为O(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/9SHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级VB

NCRE全国计算机二级

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click0Fori=1To10Item=”Item”&i：Listl．Addltem

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k)=12-k

下列选项中不属于结构化程序设计方法的是

下面关于VB应用程序的叙述中正确的是

下面叙述中错误的是

表达式12／2＼4的值是

设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c

安全预评价报告应当包括的内容有()。

对中方投资额()万美元以上至3亿美元以下的资源开发类项目，省级发展改革部门在下发核准文件前，需报国家发展改革委登记。

下列有关“氧气计划”的描述不正确的一项是()。“在新环境中，计算机能力将无处不在”这句话的理解正确的一项是()。

()对于纸张相当于砖块对于()

若F在1组，则下面哪一项可能正确?()若G是1组中唯一的美术学校的学生，则下面哪一项一定正确?()

平衡表中储备资产项目前为负号，意味该国国际储备增加。()。(东北财经大学2012真题)

A、 B、 C、 D、 B

Neverinhiswholelife______suchastupidthing.