在最坏情况下

admin2021-02-23 25

问题在最坏情况下

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

答案C

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

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为O(n2)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n2)>O(n1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n1.5)O(n1.5))，D选项错误。

转载请注明原文地址:https://jikaoti.com/ti/1SC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandl_Click()subT．Form．RecordSource=”select*from雇员”E

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是（）。

子过程Plus完成对当前库中“教师表”的工龄字段都加1的操作。SubPlus()DimcnAsNewADoDB．ConnectionDimrsAsNewADODB．RecordsetDimfdA

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是

在“入学情况表”中有字段学号、姓名、学院和专业字段，要将全部记录的“学号”字段清空，应使用的查询是

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为

在设计窗体时，若要求职称字段只能输入“教授”、“副教授”、“讲师”、“助教”和“其他”，则可以使用的控件是

下列排序方法中，最坏情况下时间复杂度最小的是

焊接时照明灯的安全电压为_____V。

简要说明采用专家小组法进行预测应如何选择专家。

WhetheryouareanAmericancitizenoraforeignnationallivingintheUnitedStates,travelabroadrequirespreparation.(75)Tr

影响混凝土强度的决定性因素是()。

胃有以下主要功能，但不包括()。

县级以上人民政府应当根据需要设立流浪乞讨人员救助站，救助站应当根据受助人员的需要提供救助。对照有关法规关于救助站救助内容的规定，下列说法正确的是()

试述中学比较常用的测验类型。

[2014年1月]已知{an}为等差数列，且a2—a5+a8=9，则a1+a2+…+a9=()。

Theworld’spopulationcontinuestogrow.Therenowareabout4billionofusonearth.Thatcouldreach6billionbytheendof