首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
29
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是 。
转载请注明原文地址:https://jikaoti.com/ti/Pk90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列表达式计算结果为数值类型的是()。
违背数据流图(DFD)构造规则的是
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为
在关于报表数据源设置的叙述中,以下正确的是
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为
在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系AE中称为
如果某字段要输入的数据总是取自固定内容的有限集合,则设计窗体时可以选择的控件是
子过程Plus完成对当前库中“学生表”的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAs
VBA表达式19.5Mod2*2的运算结果是
VBA中打开“student”表的语句是()。
随机试题
大肠腺瘤癌变的主要肉眼形态改变是
自我概念的组成不包括
男性,48岁,无高血压病史,与他人剧烈争吵后突发剧烈头痛,呕吐伴烦躁不安5天,入院查体:BP140/90mmHg,P100次/分钟,R120次/分钟,T37.5℃,神志淡漠,四肢活动正常,颈抗(+),余神经系统检查(-)。若CT阴性应进一步行(
A.尊重病人的生命B.尊重病人的人格与尊严C.尊重病人平等的医疗与健康权利D.注重对社会利益及人类健康利益的维护E.病人的法律地位医学人道主义的核心内容中不包括
混凝土垫层所留设的横向缩缝应做成假缝,其宽度为5~20毫米,深度为()。
某施工合同履行过程中,由于监理工程师张某的错误指令而给施工单位造成近5万元经济损失,对该损失向施工单位直接承担赔偿责任的是()。
以下所得,应按“工资、薪金所得”缴纳个人所得税的有()。
《汉书》
计算
LearningTourRecently,wewillholdalearningtourforEnglishlearners.Byjoiningourhelpfultour,everyonewillfin
最新回复
(
0
)