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

admin2019-08-21 56

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果一个直线控件在窗体上呈现为一条垂直线，则可以确定的是
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是
为了将“联想电脑”作为数据项添加到列表框Listl的最前面，可以使用语句
命令按钮不支持的事件为
若己把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是
编写如下程序：DimhumAsInteger，rAsInteger，nAsInteger，iAsInteger，arr(5)AsIntegerPrivateSubCommandl_Click()num=12：r=2
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是()。
(1)在名称为Form1的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”；
下列关于通用对话框CommonDialogl的叙述中，错误的是()。

随机试题

单相电钻换向器与电刷间火花大的可能原因是()。
p______n.退休金，养老金
出料容量为500L的砂浆搅拌机，每循环工作一次，需要运料、装料、搅拌、卸料和中断的时间分别为120s、30s、180s、30s、30s，其中运料与其他循环组成部分交叠的时间为30s。机械时间利用系数为0．8，则500L砂浆搅拌机的产量定额为()m3
某省属重点水利工程项目计划于2004年12月28日开工，由于坝肩施工标段工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请
某股份有限公司2014年度财务会计报告经注册会计师审计后，于2015年4月26日批准报出。该公司对下列发生在2015年1月4日至4月25日期间的事项的会计处理中，正确的有()。
为了克服投资利润率指标的某些缺陷，应采用()作为投资中心的评价指标。
B在A,C两地之间，甲从B地到A地去送信，出发10分钟后，乙从B地出发到C地去送另一封信。乙出发后10分钟，丙发现甲乙刚好把两封信拿颠倒了，于是他从B地出发骑车去追赶甲和乙，以便把信调过来。已知甲、乙的速度相等，且中途不停留，丙的速度是甲、乙速度的3倍，丙
震区各级政府在恢复和发展经济的同时，还要多想办法，积极_________再就业之路，以便使更多的下岗工人得到合理的_________。填入画横线部分最恰当的一项是()。
WhichisNOTcorrectaboutSouthSudanaccordingtothenewsitem?
电子计算器

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果一个直线控件在窗体上呈现为一条垂直线，则可以确定的是

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是

为了将“联想电脑”作为数据项添加到列表框Listl的最前面，可以使用语句

命令按钮不支持的事件为

若己把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是

编写如下程序：DimhumAsInteger，rAsInteger，nAsInteger，iAsInteger，arr(5)AsIntegerPrivateSubCommandl_Click()num=12：r=2

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是()。

下列关于通用对话框CommonDialogl的叙述中，错误的是()。

单相电钻换向器与电刷间火花大的可能原因是()。

p______n.退休金，养老金

某股份有限公司2014年度财务会计报告经注册会计师审计后，于2015年4月26日批准报出。该公司对下列发生在2015年1月4日至4月25日期间的事项的会计处理中，正确的有()。

为了克服投资利润率指标的某些缺陷，应采用()作为投资中心的评价指标。

震区各级政府在恢复和发展经济的同时，还要多想办法，积极_________再就业之路，以便使更多的下岗工人得到合理的_________。填入画横线部分最恰当的一项是()。

WhichisNOTcorrectaboutSouthSudanaccordingtothenewsitem?

电子计算器

震区各级政府在恢复和发展经济的同时，还要多想办法，积极_再就业之路，以便使更多的下岗工人得到合理的_。填入画横线部分最恰当的一项是()。