首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2021-09-06
40
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Ajvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
用户用IE浏览器打开已创建的数据访问页时,如果下层组级别都呈折叠状态,那么用户可以按哪个按钮来显示
下面关于列表框和组合框的叙述正确的是()。
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
现有一个已经建好的“按雇员姓名查询”窗体,如下图所示:运行该窗体后,在文本框中输入要查询雇员的姓名,当按下“查询”按钮时,运行一个名是“按雇员姓名查询”的查询,在查询显示出所查雇员的雇员ID、姓名和职称等三个字段。若窗体中的文本框名称为tNam
在进行数据库逻辑设计时,可将E-R图中的属性表示为关系模式的
在窗体中有一个文本框Textl,编写事件代码如下:PrivateSubForm_Click()X=val(Inputbox(”输入X的值”))Y=1IfX<>OThenY=2TextlValue=
在数据库系统中,考虑数据库实现的数据模型是
设循环队列的存储空间为Q(1:50),初始状态为。front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大元素,在最坏情况下需要的比较次数为
在下列几种排序方法中,要求内存量最大的是()。
随机试题
A.α受体阻滞剂B.β受体阻滞剂C.ACEI或ARBD.利尿药E.钙通道阻滞剂患者,女,20岁。患急性扁桃体炎后10天出现水肿、蛋白尿、血尿,血压升高达150/100mmHg;化验ASO1:500、补体C3水平0.4g/L。首选降压药物为
Japanisanunusualmixtureoftraditionandultra-modern.Thiscanbeconfusingforthevisitor,becausealthoughitlooksquit
简述社会主义市场经济理论的主要内容和意义。
恢复肩周炎关节活动范围的方法中,早期不宜选择的运动是
急性扭伤的早期进行大剂量超短波治疗可能产生什么反应
中标候选人的经营、财务状况发生较大变化,招标人认为可能影响其履约的,应当在发出中标通知书前由()按照招标文件规定的标准和方法审查。
下列关于火灾风险评估的相关概念中,错误的是()
一般来说,日记账应与收.付款凭证相核对,总账应与记账凭证相核对,明细账应与记账凭证或原始凭证相核对。()
某企业转让一台旧设备,取得价款56万元,发生清理费用2万元。该设备原值为60万元,已提折旧10万元。假定不考虑其他因素,出售该设备影响当期损益的金额为()万元。
三字经的派别是()。
最新回复
(
0
)