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

admin2020-02-27 78

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^r)(1

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
下面关于菜单的叙述中正确的是()。
编写如下程序：PrivateSubCommand1Click()DimxAsInteger，yAsIntegerx=InputBox("输入第一个数")Y=InputBox("输入第二个数")Callf(x，y)Printx
为了使标签Label1透明且不具有边框，以下正确的属性设置是()。
设在当前目录下有一个名为“file．txt”的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()Dimch$，asciiAsIntegerOpen"file．txt"ForInputAs#
(1)在名称为Form1的窗体上添加一个名称为Framee1、标题为“框架”的框架，在框架内添加两个名称分别为Pption1、Option2的单选按钮，其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设为被选中，框架为不可用。运
以下能够正确退出循环的是()。
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图所示。运行程序，单击“读数据”按钮，读入文件中的数据到字符串变量中并显示在Label2标签中。单击“排序”命令按钮时，对读入的数据从小到大进行排序，并将排序结果在窗体的Label4控件中显示。
为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommandl_Click()a％=10：b％=20Callswap(a，b)Printa,bEndSubPri

随机试题

承包人已经提交竣工验收报告，发包人拖延验收的，竣工日期()。
不属于产生片重差异超限的原因是
男，27岁。右上后牙龈下刮治后仍有肿胀。检查：7｜冠远中边缘与龈缘平齐，探诊深度8mm。X线片：7｜远中未见埋伏牙，牙槽骨水平吸收达根长2／3。如果拟行翻瓣手术，7｜远中处应采取的切口为()
为扩大市场份额，经股东大会批准，甲公司2×16年和2×17年实施了并购和其他有关交易。(1)并购前，甲公司与相关公司之间的关系如下：①A公司从2×13年1月1日起至今一直直接持有B公司30％的股权，同时受托行使其他股东所持有B公司18％股权的表决权。B
关于我国公务员制度，下列叙述正确的是()。
用石头造房子太慢，在古代光是石料加工和运输就是旷日持久的劳役。罗马彼得大教堂造了整整一百年，巴黎圣母院造了一百八十多年，而德国的科隆大教堂前后耗时竟达六百年之久。神是永恒的，不妨天长地久耗下去。可是钟情于现世的中国人绝对等不起，尤其是中国的皇帝和官员们。中
加拿大科学家在研究“威廉斯综合症”时意外地发现，有着音乐、数学天赋的人，他们的天赋其实是基因排列失常造成的．而且同样的基因失序也可能会导致精神分裂症等精神病。大多数一出生就患有“威廉斯综合症”的孩子，他们体内的7号染色体错排了20个基因。在全球每两万人当中
明末因“讽议朝政、裁量人物”而被禁封的著名书院是()
建立一个视图SCORE的命令是：______VIEWASSELECT*FROMT_SCORE。
Pregnantwomenwhosufferlapses(忘却)inmemoryorconcentrationmaynolongerbeabletoblameiton"thebump".Theideathat

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。

下面关于菜单的叙述中正确的是()。

编写如下程序：PrivateSubCommand1Click()DimxAsInteger，yAsIntegerx=InputBox("输入第一个数")Y=InputBox("输入第二个数")Callf(x，y)Printx

为了使标签Label1透明且不具有边框，以下正确的属性设置是()。

设在当前目录下有一个名为“file．txt”的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()Dimch$，asciiAsIntegerOpen"file．txt"ForInputAs#

以下能够正确退出循环的是()。

为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommandl_Click()a％=10：b％=20Callswap(a，b)Printa,bEndSubPri

承包人已经提交竣工验收报告，发包人拖延验收的，竣工日期()。

不属于产生片重差异超限的原因是

男，27岁。右上后牙龈下刮治后仍有肿胀。检查：7｜冠远中边缘与龈缘平齐，探诊深度8mm。X线片：7｜远中未见埋伏牙，牙槽骨水平吸收达根长2／3。如果拟行翻瓣手术，7｜远中处应采取的切口为()

关于我国公务员制度，下列叙述正确的是()。

明末因“讽议朝政、裁量人物”而被禁封的著名书院是()

建立一个视图SCORE的命令是：______VIEWASSELECT*FROMT_SCORE。

Pregnantwomenwhosufferlapses(忘却)inmemoryorconcentrationmaynolongerbeabletoblameiton"thebump".Theideathat