首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2019-08-21
66
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1<r<2);快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n(n-1)/2)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/iKUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使标签Labell透明且不具有边框,以下正确的属性设置是
对于列表框控件Listl,能够表示当前被选中列表项内容的是
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分别找
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列叙述中错误的是()。
在运行阶段,要在文本框Text1获得焦点时选中文本框中所有内容,如图所示,对应的事件过程是()。
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
数据流图(DFD)中的有向箭头(→)表示()。
随机试题
旅游主管部门和有关部门依法实施监督检查,其监督检查人员不得少于()。
食物GI越低越好。
社会工作者小王鼓励擅长书画、篆刻的社区矫正对象发挥自己的特长,组建艺术治疗小组,陶冶情操,提升自信。此案例中,小王运用的是()。
甲、乙二人同时从A地去B地,甲每分钟行60米,乙每分钟行90米,乙到达B地后立即返回,并与甲相遇,相遇时,甲还需行3分钟才能到达B地,问A、B两地相距多少米?
在经济发展中起最大作用的是()。
简述我国刑法中数罪并罚原则的特点及基本适用规则。
现代乒乓球运动以()为一局。
若向量组α,β,γ线性无关;α,β,δ线性相关,则
InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques
Threehourshaspassedsincethediscussionwasbegun,andI’mafraidtheywill______itstilllonger.
最新回复
(
0
)