首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是
下列排序方法中,最坏情况下时间复杂度最小的是
admin
2018-12-20
76
问题
下列排序方法中,最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n
2
),堆排序时间复杂度为O(nlog
2
n),复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/wkFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为VScroll1的滚动条,当用鼠标拖动滚动条中的滚动块时,触发的事件是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为
以下可以判断是否在文本框(名称为Text1)内按下了回车键的事件过程是
下列不属于计时器控件属性的是
下列说法中,错误的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
结构化程序设计的基本原则不包括( )。
下列说法中错误的是()。
在DoUntil…Loop循环中,判断循环结束的方法是
随机试题
在淤泥等软土地基上进行吹砂时,应根据()确定第一层的吹填砂厚度。
A公司运用标准成本系统计算甲产品成本,有关资料如下:(1)本期单位产品直接材料的标准用量为5千克,单位材料的标准价格为2元,单位产品的标准工时为4小时,预计标准总工时为2000小时,标准工资总额为6000元,标准制造费用总额为7200元(其中变
PASSAGEFOUR(1)FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmoth
()是对劳动者具有从事某种职业必备的知识,技术能力的基本要求。
呼吸衰竭的患者在哪些情况下,宜尽早建立人工气道,进行人工通气?
能防止动脉粥样硬化,具有保护心脏作用的脂蛋白是
中毒性痢疾时的护理要点不包括
与依他尼酸合用,可增加耳毒性和肾毒性,听力损害可能发生的是()。
东平建筑公司承建原北市白云山隧道项目,现缺乏一种进口掘进机,公司领导决定用租赁方式向原北市建筑机械租赁公司租赁,以节约资金。若原北市建筑机械租赁公司的此种掘进机确实性能良好,但缺少产品合格证,则()。
陶潜在《九日闲居诗序》中云:“余闲居,爱重九之名,秋菊盈园,而持醪靡由。”其中描写的节日是()。
最新回复
(
0
)