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

admin2020-07-22 65

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog2n)；希尔排序最坏情况时间下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)。故本题答案为C选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：Priv
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInteger
设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是
确定图片框Picturel在窗体上位置的属性是
产生100以内(不含100)2位随机整数的VisualBasic表达式是
算法的空间复杂度是指
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图3—169所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Labe12标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Labe14控件中。要求
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装人数据”按钮，则从考生文件夹下的in5．txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市时，它的距离就在Text1中显示
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他
设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c

随机试题

为了保障会计人员能够顺利地履行自己的职责，国家对他们赋予了必要的工作权限，主要包括哪些方面？
测定饮片含水量的方法不能用（）
A．摘要B．前言C．结果D．讨论E．材料与方法“是否基于试验结果”是评价
散水一般绘制在()上。
A钢铁集团有限公司成立于2000年3月14日，法定代表人为吕某，企业性质为民营有限公司。集团公司下设焦化厂、炼铁厂、炼钢厂、烧结厂、球团厂、制氧厂、发电厂等生产单位。2016年12月24日起集团公司全面停产检修，停产前在职职工816人。2017年1月2日
20世纪70年代，美国芝加哥大学的教授尤金．法玛决定为市场有效性建立一套标准，法玛把信息划分为()。Ⅰ．历史信息Ⅱ．公开有效信息Ⅲ．内部信息Ⅳ．投资者信息
下列各项中，体现了可理解性要求的有()。
以下利息收入，免征增值税的有()。
Scottishislandisnowawindsweptislandboastingpinemartens,reddeerandpuffins.But170millionyearsago,someverydiff
[2007年GRK真题]夜晚点燃艾叶驱蚊曾是龙泉山区引起家庭火灾的重要原因。近年来，尽管使用艾叶驱蚊的人家显著减少，但是，家庭火灾所导致的死亡人数并没有呈现减少的趋势。以下各项如果为真，能够解释上述情况，除了：

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInteger

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是

确定图片框Picturel在窗体上位置的属性是

产生100以内(不含100)2位随机整数的VisualBasic表达式是

算法的空间复杂度是指

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

为了保障会计人员能够顺利地履行自己的职责，国家对他们赋予了必要的工作权限，主要包括哪些方面？

测定饮片含水量的方法不能用（）

A．摘要B．前言C．结果D．讨论E．材料与方法“是否基于试验结果”是评价

散水一般绘制在()上。

20世纪70年代，美国芝加哥大学的教授尤金．法玛决定为市场有效性建立一套标准，法玛把信息划分为()。Ⅰ．历史信息Ⅱ．公开有效信息Ⅲ．内部信息Ⅳ．投资者信息

下列各项中，体现了可理解性要求的有()。

以下利息收入，免征增值税的有()。

Scottishislandisnowawindsweptislandboastingpinemartens,reddeerandpuffins.But170millionyearsago,someverydiff

[2007年GRK真题]夜晚点燃艾叶驱蚊曾是龙泉山区引起家庭火灾的重要原因。近年来，尽管使用艾叶驱蚊的人家显著减少，但是，家庭火灾所导致的死亡人数并没有呈现减少的趋势。以下各项如果为真，能够解释上述情况，除了：