首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-06-20
50
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
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/KaGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果在框架中画了2个复选框,且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True,则下面叙述中正确的是
设窗体上有一个水平滚动条HScroll1和一个命令按钮Commandl,及下面的事件过程:PrivateSubForm_Load()HScrolll.Min=0HScrolll.Max=100
下列控件中,不响应Click事件的是
为了删除列表框中的一个列表项,应使用的列表框方法是
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下in3.dat文件中的100个正整数读入数组a中;②单击“统计”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另外
已知在菜单编辑器中设计了窗体的快捷菜单,其主菜单为a1,且取消其“可见”属性,如图2所示。运行时,以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。
设a=2,b=3,c=4,d=5,表达式Nota
以下关丁VB的叙述中,错误的是()。
下列合法的变量名是
设有以下定义语句:PrivateTypepointxAsIntegeryAsIntegerEndTVpeDimaAspoint下面语句中正确的是
随机试题
在Word中保存文件的快捷键是______。
Areyouworriedbytherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonareincreas
男性,60岁。有慢性支气管炎病史10年,1周来出现高热,咳嗽、咳痰加重,痰液黏稠呈砖红色胶冻状。该患者最可能的诊断是
CT图像伪影的概念,正确的论述是
患者,男性,18岁。建筑工人。施工时被倒塌的水泥预制板砸伤,右下肢伤口处皮肤肿胀、发白、紫红色、轻压伤口处皮肤周围有捻发感,该患者可能感染了
重型口疮的损害特点是
商业银行的经营原则是()。
试从班级授课制的特点出发。论述实行小班化教学的优越性。
下面关于微处理器的叙述中,不正确的是( )。
CultureLivinginanewcountrymeansexperiencingadifferentwayoflife.Thisisveryexcitingandinteresting,butitca
最新回复
(
0
)