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

admin2019-08-21 68

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

语句DimArt(-2To4)AsInteger所定义的数组的元素个数为
下面对对象概念描述正确的是
在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC"，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
在考生文件夹中有一个工程文件sjt5．vbp，如图6所示。运行程序时，从文件中读入矩阵数据并放入二维数组a中。单击“计算”按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblFirst中；同时计算矩阵主对角线的元素之和，计算结果显
设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图
下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是

随机试题

A．淋巴因子B．内毒素C．抗原抗体复合物D．内生致热原E．本胆烷醇酮严重肝脏疾病引起发热的原因是
一个人确立自己的目标，并自觉地调节自己的行为，克服困难，努力去实现目标的心理品质是()
男孩，18个月，咳嗽5天，发热、气喘1天。查体：体温38%，咽红，呼吸急促，唇轻度发绀，诊断为急性支气管肺炎，对于诊断有利的体征是
根据《职业病防治法》，新建、扩建、改建建设项目和技术改造、技术引进项目(以下统称建设项目)可能产生职业病危害的，建设单位在可行性论证阶段应当向卫生行政部门提交职业病危害预评价报告。卫生行政部门应当自收到职业病危害预评价报告之日起______做出审核决定并书
某水利枢纽工程，某项主材预算价格中材料原价为Ⅰ，包装费为Ⅱ，运杂费为Ⅲ，运输保险费为Ⅳ，已知采购及保险费的费率为β，则该项材料的预算价格为()。
按照范围不同,资产配置可分为()
Ifyouarelikemostpeople,youarewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonline
对文中有关戈德史密特和弗雷德里克两人观点的陈述，正确的一项是：下列表述不符合文意的一项是：
WhatisthemainadvantageforJoan’scareer,ifherincreasedsalescontinue?
Thepoorgirlcouldn’t（）fromhertearsanymorewhenhermothershowedup.

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句DimArt(-2To4)AsInteger所定义的数组的元素个数为

下面对对象概念描述正确的是

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是

A．淋巴因子B．内毒素C．抗原抗体复合物D．内生致热原E．本胆烷醇酮严重肝脏疾病引起发热的原因是

一个人确立自己的目标，并自觉地调节自己的行为，克服困难，努力去实现目标的心理品质是()

男孩，18个月，咳嗽5天，发热、气喘1天。查体：体温38%，咽红，呼吸急促，唇轻度发绀，诊断为急性支气管肺炎，对于诊断有利的体征是

某水利枢纽工程，某项主材预算价格中材料原价为Ⅰ，包装费为Ⅱ，运杂费为Ⅲ，运输保险费为Ⅳ，已知采购及保险费的费率为β，则该项材料的预算价格为()。

按照范围不同,资产配置可分为()

Ifyouarelikemostpeople,youarewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonline

对文中有关戈德史密特和弗雷德里克两人观点的陈述，正确的一项是：下列表述不符合文意的一项是：

WhatisthemainadvantageforJoan’scareer,ifherincreasedsalescontinue?

Thepoorgirlcouldn’t（）fromhertearsanymorewhenhermothershowedup.