首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2021-09-06
87
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Ajvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#})(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)
在代码中引用一个窗体控件时,应使用的控件属性是()。
在窗体中有一个标签Labelo,标题为“测试进行中”:有一个命令按钮Commandl,事件代码如下:PrivateSubCommandl_Click()Labelo.Caption=”标签”EndSubPrivate
关系数据库管理系统所管理的关系是()。
己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件
属于报表“格式”属性的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面不属于黑盒测试方法的是
随机试题
型式评价资料审查时要关注的内容为________。
下列哪一项不是免疫球蛋白的生物学活性
行牙髓治疗的同时还应做若经干髓术治疗后2个月,患牙再次发生剧烈自发痛,强冷刺激出现迟缓痛。叩诊(+),去除原补物根管深处有探诊疼痛。可能的诊断是
A.3~6gB.6~12gC.15~21gD.30~50gE.60~120g
烟火药和烟花爆竹生产过程中的防火防爆安全措施包括()。
下列叙述中正确的是()。
有“白衣民族”之称的是()。
计算y(x-z)dydz十x(z-y)dxdy,其中∑为位于平面z=1及z=2之间部分的外侧.
两个或两个以上模块之间联系的紧密程度称为()。
Morethan30000driversandfrontseatpassengersarekilledorseriouslyinjuredeachyear.Ataspeedofonly30milesperho
最新回复
(
0
)