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

admin2020-02-27 53

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1．AddItemItemNextiEndSub程序运行时，单击窗体，所完
下列叙述中正确的是()。
以下关于VB特点的叙述中，错误的是()。
在窗体上画一个组合框，其名称为Combo1，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Text="1"Fori=1To10Sum=Sum+iNextiCombo1．Text=SumEndSub程
在下面语句或函数中，不能描述选择结构的是()。
(1)在名称为Form1、标题为“标签”的窗体上添加一个名称为Label1的标签．并设置适当属性以满足以下要求：①标签的标题为“计算机等级考试”；②标签可根据标题内容自动调整其大小；③标签带有边框，且标签标题显示为三号字。
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是从in5．txl文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数(判断素数的函数已给出)。最后将杏找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体中有两个图片框，名称分别为P1、P2，其中的图片内容分别是一架航天飞机和一朵云彩，一个命令按钮，名称为C1．命题为“发射”，还有一个计时器，名称为Timerl。并给出了两个事件过程，但并不完整，试求：
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个名称为List1的列表框，且已有若干个项目，如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时，单击“部分反序”按钮，列表框中除最前面的一个项目不动外，其他项目的顺序反向
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

随机试题

被誉为“书上蝴蝶”的藏书票是一种独特的艺术形式，其常用的创作载体是（）。[江西2018]
女性，35岁，反复尿频、尿急、尿痛1年，初用抗生素症状稍有改善，但后来症状逐渐加重，伴有脓血尿。排泄性尿路造影见右肾显影正常，左肾上、中盏破坏。最可能的诊断是
转铁蛋白饱和度增高在以下哪种病症中不可见?()
背景资料：某城市跨线桥工程，上部结构为现浇顶应力混凝土连续梁，其中主跨跨径为30m，并跨越一条宽20m河道；桥梁基础采用直径1．5m的钻孔桩，承台尺寸为12．0m×7．0m×2．5m(长×宽×高)，承台顶标高为+7．0m，承台边缘距驳岸最近
在经济转轨时期，衡量货币是否均衡的标志是()。
国家旅游局饭店评定机构对旅游饭店星级复核，采取()的方法。
教学过程是教师教、学生学的基本过程，具有若干环节，其中心环节是()。(2013·河南)
一次足球赛，共有16支队伍参加。已知A、B、C、D四个小组各有4支队伍，小组赛前两名进行淘汰赛。淘汰赛第一轮中A组第一名对B组第二名，B组第一名对A组第二名，C组第一名对D组第二名，D组第一名对C组第二名，胜利的队伍进入四强，问若小组分组已确定，进入4强的
在软件开发项目实施阶段质量控制工作中，监理机构针对开发项目实施方案应审核的内容是(47)。①实施方案与法律、法规和标准的符合性；②工程实施的组织机构③实施方案与合同、设计方案和实施计划的符合性④实施方案的合理性和可行性
SamplesfromthefloorofarockshelterinPennsylvaniaweredatedbyanalyzingthecarbontheycontained.Thedatesassignedt

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1．AddItemItemNextiEndSub程序运行时，单击窗体，所完

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

以下关于VB特点的叙述中，错误的是()。

在窗体上画一个组合框，其名称为Combo1，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Text="1"Fori=1To10Sum=Sum+iNextiCombo1．Text=SumEndSub程

在下面语句或函数中，不能描述选择结构的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

被誉为“书上蝴蝶”的藏书票是一种独特的艺术形式，其常用的创作载体是（）。[江西2018]

女性，35岁，反复尿频、尿急、尿痛1年，初用抗生素症状稍有改善，但后来症状逐渐加重，伴有脓血尿。排泄性尿路造影见右肾显影正常，左肾上、中盏破坏。最可能的诊断是

转铁蛋白饱和度增高在以下哪种病症中不可见?()

在经济转轨时期，衡量货币是否均衡的标志是()。

国家旅游局饭店评定机构对旅游饭店星级复核，采取()的方法。

教学过程是教师教、学生学的基本过程，具有若干环节，其中心环节是()。(2013·河南)

SamplesfromthefloorofarockshelterinPennsylvaniaweredatedbyanalyzingthecarbontheycontained.Thedatesassignedt

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。