首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-20
41
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Hrrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列属于操作查询的是 ①删除查询 ②更新查询 ③交叉表查询 ④追加查询 ⑤生成表查询
软件工程的理论和技术性研究的内容主要包括软件开发技术和
查询姓名为两个字的记录的准则是______。
Access数据库窗体设计工具箱中的组合框既可以在列表页中选择内容,也可以输入文本,可以将组合框分为两种类型,分别是组合型组合框和______。
当要挑选出符合多重条件的记录时,应选用的筛选方法是()。
下面叙述正确的是______。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及___
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
随机试题
课程的系统模式是将课程设置过程视为一个______的系统。
制作矫治器不常使用的是A.点焊机B.持针器C.铸造机D.带环推子E.蜡刀
患者,女,46岁,患慢性肝炎8年。近1个月病情加重,腹大坚满,脘腹绷急,外坚内胀,拒按,烦热口苦,渴不欲饮,小便赤涩,大便秘结或溏垢,面目肌肤发黄,舌边尖红,苔黄腻,脉弦数。服上方10天后,小便量多,腹胀减轻,但仍黄疸较重,上方可加
咨询(监理)工程师的质量管理工作包括()。
【背景资料】某工程项目合同工期为18个月,施工合同签订以后,沲工单位编制了一份初始网络计划,如下图所示:由于该工程施工工艺的要求,实际工作中工作C、工作H和工作J需共用一台特殊履带吊装起重机械,为此需要对初始网络计划作调整。工作G完成后,由于建设单位
本着()的原则,电信运营商应实现电信管道、电信杆路、通信铁塔等电信设施的共用。
编辑过程的基本环节包括()等。
根据我国《物权法》,以下关于不动产登记机构应当履行的职责中,表述不正确的是()
在Access数据库中已经建立了"教师"表,若在查询设计视图"教师编号"字段的"条件"行中输入条件:Like"[!T00009,!T00008,T00007]",则查找出的结果为
HomeImprovementMonthlyTypesofHeatingSystems:ByJamesRyanThemajorityofAmeri
最新回复
(
0
)