下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2018-06-20 25

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^r)(1＜r＜2)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n(n-1)／2)。故本题答案为C选项。

转载请注明原文地址:https://kaotiyun.com/show/KaGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下程序：OptionBase0PrivateSubForm_Click()DimaDimiAsIntegera=Array(1，2，3，4，5
设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。
在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k
在窗体上画1个文本框，名称为Textl，然后编写如下程序：PrivateSubFormLoad()Open”C：＼dat．txt”ForOutputAs#1Textl．Text=””
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在名称为Forml的窗体上画一个名称为CD1的通用对话框，通过属性窗口设置CD1的初始路径为C：\，默认的文件名为None，标题为“保存等级考试”，如图2所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjtl．vbp，窗体文件名为sjt1．f
以下关丁VB的叙述中，错误的是()。
下列叙述中正确的是()。
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画-个名为Commandl的
执行以下程序段：a$=“VisualBasicProgramming”b$：“C++”c$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为()。

随机试题

应激源
第一审行政诉讼判决书可作出哪些情形的判决?
未来行政组织变革的趋势包括()
陈述性知识主要是以()和()的形式表征的。陈述性知识学习分为三类：符号学习、概念学习、命题学习。
严重三凹征的主要原因是
高比密尿不常见于
高速公路路面平整度以平整度仪测得的平均值来表征。(　　)
丽岛实业是香港地区一家餐饮企业集团，已经在香港地区经营餐饮业30余年。丽岛实业在香港地区开设了20多家“丽岛大酒楼”、“丽岛皇宫”等命名的传统粤菜酒楼，丽岛实业的酒楼面向中、高档消费者，虽然菜式价格高于一般粤菜酒楼，但其菜式以高质量取胜，生意门庭若市，已经
沈某因卖淫被公安机关决定收容教育。有关对沈某收容教育期限说法正确的是()。
如果一定要找到油价上涨的凶手，连驾驶者自己恐怕都不可避免地受到____________，因为消费者不断上升的欲望构成了石油公司____________的基础。填入划横线部分最恰当的一项是()。

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级VB

NCRE全国计算机二级

设有如下程序：OptionBase0PrivateSubForm_Click()DimaDimiAsIntegera=Array(1，2，3，4，5

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。

在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k

在窗体上画1个文本框，名称为Textl，然后编写如下程序：PrivateSubFormLoad()Open”C：＼dat．txt”ForOutputAs#1Textl．Text=””

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

以下关丁VB的叙述中，错误的是()。

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

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的

执行以下程序段：a$=“VisualBasicProgramming”b$：“C++”c$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为()。

应激源

第一审行政诉讼判决书可作出哪些情形的判决?

未来行政组织变革的趋势包括()

陈述性知识主要是以()和()的形式表征的。陈述性知识学习分为三类：符号学习、概念学习、命题学习。

严重三凹征的主要原因是

高比密尿不常见于

高速公路路面平整度以平整度仪测得的平均值来表征。(　　)

沈某因卖淫被公安机关决定收容教育。有关对沈某收容教育期限说法正确的是()。

如果一定要找到油价上涨的凶手，连驾驶者自己恐怕都不可避免地受到，因为消费者不断上升的欲望构成了石油公司的基础。填入划横线部分最恰当的一项是()。

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级VB

NCRE全国计算机二级

设有如下程序：OptionBase0PrivateSubForm_Click()DimaDimiAsIntegera=Array(1，2，3，4，5

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。

在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k

在窗体上画1个文本框，名称为Textl，然后编写如下程序：PrivateSubFormLoad()Open”C：＼dat．txt”ForOutputAs#1Textl．Text=””

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

以下关丁VB的叙述中，错误的是()。

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

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画-个名为Commandl的

执行以下程序段：a$=“VisualBasicProgramming”b$：“C++”c$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为()。

应激源

第一审行政诉讼判决书可作出哪些情形的判决?

未来行政组织变革的趋势包括()

陈述性知识主要是以()和()的形式表征的。陈述性知识学习分为三类：符号学习、概念学习、命题学习。

严重三凹征的主要原因是

高比密尿不常见于

高速公路路面平整度以平整度仪测得的平均值来表征。( )

沈某因卖淫被公安机关决定收容教育。有关对沈某收容教育期限说法正确的是()。

如果一定要找到油价上涨的凶手，连驾驶者自己恐怕都不可避免地受到____________，因为消费者不断上升的欲望构成了石油公司____________的基础。填入划横线部分最恰当的一项是()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的

高速公路路面平整度以平整度仪测得的平均值来表征。(　　)

如果一定要找到油价上涨的凶手，连驾驶者自己恐怕都不可避免地受到，因为消费者不断上升的欲望构成了石油公司的基础。填入划横线部分最恰当的一项是()。