首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2020-08-10
27
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1<r<2);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n(n-1)/2)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/GvHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
下面控件中,没有Caption属性的是
以下自定义数据类型的语句中,正确的是
窗体上有名称分别为Text1、Text2的文本框,名称为Commandl的命令按钮。运行程序,在Text1中输入“FormList”,然后单击命令按钮,执行如下程序:PrivateSubCommandl_Click()Text2.Text=UC
以下程序的功能是随机产生10个两位的整数:OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger,iAsIntegerRandomize
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面关于VB应用程序的叙述中正确的是
下列选项中不属于软件生命周期开发阶段任务的是
下列选项中不符合良好程序设计风格的是
算法的空间复杂度是指()。
随机试题
衡量小儿营养状况最常用的指标是
对药理学定义的叙述,正确的一项是
激光打印机的特点是()。
无产阶级最可靠的同盟军是
某工程施工至某年5月份底,检查时得下图所示曲线,则有()。
一般讲,流动性高的金融资产具有的特点是()。
下列行为中,属于民事行为的是()。
,1,5,17,53,()。
“雕”牌洗衣粉是一种市场知名度非常高的产品。近期,消费者李先生在市场上误购了一种商标不同,但外包装与“雕”牌洗衣粉酷似的“周佳”牌洗衣粉,其价格只有“雕”牌洗衣粉的三分之一。李先生使用后发现为不合格产品,遂向“雕”牌洗衣粉的生产厂家投诉。如果“雕”牌生产厂
根据说明中的描述,使用表3-1给出的类的名称,给出图3-1中的A~F所对应的类。根据说明中的描述,给山图3-1中(1)~(6)处的多重度。
最新回复
(
0
)