首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-09-23
35
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lvBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
唐玄宗开元年间,长安城玄武门外发生一起斗殴案件,一名波斯人致一名高丽人重伤。根据唐律,处理此案应适用的法律是()。
汉景帝时,曾两次下诏改革肉刑,以下表述中,()属于这两次肉刑改革的内容。
请分析宋朝商品经济发展的原因。
债的关系可以因()而发生。
快、中、慢三辆车同时从同一地点出发,沿同一公路追赶前面的一个骑车人,这三辆车分别用6分钟、10分钟和12分钟追上骑车人。现已知快车每小时行24千米,中车每小时行20千米。那么慢车每小时行k千米。(1)k=17;(2)k=19。
我国对资本主义工商业的社会主义改造过程中的高级形式的国家资本主义是
已知数据文件in.dat中存放有200个四位数,并已调用读函数readDat()把这些数存人数组a中,请编写函数jsVal(),其功能是t依次从数组a中取出一个四位数,如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数。则不统计)
设计名为mystock的表单(控件名,文件名均为mystock)。表单的标题为:“股票持:有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时,在文
下面是一个Applet程序,实现实心或者空心矩形的绘制。要求鼠标在Applet窗口中拖动实现矩形的绘制,可以选择填充或者空心,有按钮用来清空窗口中的图像。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行
在E-R图中,用来表示实体联系的图形是()。
随机试题
混凝土模板对新浇混凝土的主要作用有()。
IenteredSt.Thomas’sHospitalasamedicalstudentattheageof18andspentfiveyearsthere.Iwasanunsatisfactorystuden
下述关于梗死的记述中,哪一项是错误的
长期应用肾上腺皮质激素停药后可引起:青霉素可产生:
患者,男,50岁。昨日起憎寒壮热,头项强痛,肢体疫痛,无汗,鼻塞声重,咳嗽有痰,胸膈痞闷。舌淡苔白,脉浮而按之无力。治宜选用
劳动者在法定工作时间内(),用人单位不用支付工资。(2005年11月二级真题)
①人类睡眠和觉醒周期的调节,是由内源性昼夜节律和睡眠内稳态过程相互作用而产生的②说到这里,就可以解释许多人在持续失眠后诱发高血压病的原因了③研究表明,睡眠质量的好坏直接影响着人体系统的正常运转,对内环境稳态的维持至关重要④当然,个体差异是存在的,有的
2002年3月1日,甲因盗窃罪被公安机关立案侦查后,逃往外地,甲又因在2014年9月7日犯抢劫罪,于2015年6月7日被抓获,甲所犯盗窃罪的追诉期限()。
王家庄村领导对过去一年该村的发展做总结,村主任认为,过去一年仍有88%的村民年收入不足4000元,王家庄还是一个贫困村;村支书认为,过去一年村民的人均年收入已经达到了35000元,王家庄已经算是一个小康村了。假设村主任和村支书引用的数据都没有错,下列
根据以下资料,回答下列问题。2010年末,四川省城乡劳动力资源总数为6301.0万人,比上年末增加41.0万人;城乡就业人员4772.5万人,比上年末增加16.0万人。其中,城镇就业人员1381.9万人,比上年末增加36.1万人;乡村就业人员33
最新回复
(
0
)