在最坏情况下

admin2020-10-14 37

问题在最坏情况下

选项 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/psQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

创建窗体时，数据源不能是()。

如果要将3KB的纯文本块存人一个字段，应选用的字段类型是()。

在创建表时，下列关于“字段大小”属性的叙述中，正确的是()。

下列选项中，不是Access数据库对象的是()。

如果要在文本框中输入字符时实现密码显示效果，如星号(*)，应设置文本框的属性是()。

将一个数转换成相应字符串的函数是()。

下列不属于VBA函数的是()。

宏组M1中有Macrol和Macro2两个子宏，下列叙述中，错误的是()。

下列关于宏和宏组的叙述中，错误的是()。

临床上现用作紧急避孕的药物是

()是研究产业结构变动规律和探求其合理化的重要依据。

我国项目建设程序中，大型复杂工程项目的设计分为()。

制定城市、镇控制性详细规划的基本程序中，组织编制机关将规划草案予以公告，并采取论证会、听证会或者其他方式征求专家和公众的意见，公告的时间不得少于()日。

预应力筋放张时，混凝土强度应符合设计要求；当设计无要求时，不应低于设计的混凝土立方体抗压强度标准值的(　　)。

下列明显不应被列入商业银行交易账户头寸的是()。

根据下列材料回答问题。下列判断不正确的是()。

在我国的货币层次划分中，一般将“外币存款”划入如下哪个层次?()

人生价值实现的个人条件是

ProductionPlannerWantedApplicantsforthepostofProductionPlannershouldbecollegegraduateswithatleasttwoyears

在最坏情况下

二级Access

NCRE全国计算机二级

创建窗体时，数据源不能是()。

如果要将3KB的纯文本块存人一个字段，应选用的字段类型是()。

在创建表时，下列关于“字段大小”属性的叙述中，正确的是()。

下列选项中，不是Access数据库对象的是()。

如果要在文本框中输入字符时实现密码显示效果，如星号(*)，应设置文本框的属性是()。

将一个数转换成相应字符串的函数是()。

下列不属于VBA函数的是()。

宏组M1中有Macrol和Macro2两个子宏，下列叙述中，错误的是()。

下列关于宏和宏组的叙述中，错误的是()。

临床上现用作紧急避孕的药物是

()是研究产业结构变动规律和探求其合理化的重要依据。

我国项目建设程序中，大型复杂工程项目的设计分为()。

制定城市、镇控制性详细规划的基本程序中，组织编制机关将规划草案予以公告，并采取论证会、听证会或者其他方式征求专家和公众的意见，公告的时间不得少于()日。

预应力筋放张时，混凝土强度应符合设计要求；当设计无要求时，不应低于设计的混凝土立方体抗压强度标准值的( )。

下列明显不应被列入商业银行交易账户头寸的是()。

根据下列材料回答问题。下列判断不正确的是()。

在我国的货币层次划分中，一般将“外币存款”划入如下哪个层次?()

人生价值实现的个人条件是

ProductionPlannerWantedApplicantsforthepostofProductionPlannershouldbecollegegraduateswithatleasttwoyears

预应力筋放张时，混凝土强度应符合设计要求；当设计无要求时，不应低于设计的混凝土立方体抗压强度标准值的(　　)。