首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2020-07-22
36
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog2n);希尔排序最坏情况时间下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/USHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下面的类型和变量定义,PrivateTypeRecnameAsStringscore(5)AsIntegerEndTypeDimstudentAsRec则下面正确的语句是
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommand1_Click()’循环1Fori=1To3
下列叙述中正确的是()。
下列选项中不属于结构化程序设计方法的是
设工程中有2个窗体:Form1和Form2,每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中,应进行的操作是
在VB中,函数过程与子程序过程的区别之一是
阅读程序:OptionBase1PrivateSubFormClick()DimArr(3,3)AsIntegerFori=1To3Fori=1To3Ifj=iOrj=3一i+1ThenArr(i,j)=
窗体上有一个用菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示。以下叙述中错误的是
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MuhiSelect属性设置为()。
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
随机试题
分析不同类型的管理者与管理技能之间的匹配。
Noneofusknewhowthechangehadcome______.
刘先生,72岁,有长期吸烟史50年。2个月来消瘦明显,且有刺激性呛咳,咳白色黏痰,有时带少量血丝,经抗感染治疗无明显效果。听诊右肺中部有局限性哮鸣音。X线摄片见右肺肺门部位附近有单侧不规则肿块状阴影,无邻近转移现象。应首先采取下列哪项治疗措施
一患者有牙龈出血症状。用药物牙膏认真刷牙几天后不见好,此时应如何处理
医师在执业活动中享有的权利之一是
男性,60岁。右下后牙残冠行局麻下拔除术。在局麻药注射中突然出现头晕,胸闷,面色苍白,全身冷汗,恶心,呼吸困难,诊断为晕厥。应采取的措施是
患者稍加运动便出现心悸,时常心烦,易惊,晚上易失眠,健忘,起坐眩晕,面色不华,唇舌色淡,脉细弱。根据气与血的关系,在补血药中置于补气药,其依据是()。
2015年10月1日,甲公司以银行存款900万元取得B公司40%股权,能够对B公司施加重大影响,为取得股权发生相关税费25万元,以银行存款支付。当日,B公司所有者权益的账面价值为2100万元,可辩认公允价值为2500万元。不考虑其他因素,则甲公司长期股权投
按照与业务量的关系划分,物业管理成本可以分为()。
下列句子中,“壮”不是意动用法的一项是()。
最新回复
(
0
)