首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-07-25
44
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/7jcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要在一对多的关联关系中,“一方”原始记录更改后,“多方”自动更改,应启用
下列四个选项中,不是VBA的条件函数的是
下列不是分支结构的语句是
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=10Calls1Calls2
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()A=75IfA<60Thenx=1IfA<70Thenx=2IfA<8
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置
现有一个已经建好的“按雇员姓名查询”窗体,如下图所示:运行该窗体后,在文本框中输入要查询雇员的姓名,当按下’’查询’’按钮时,运行一个名是“按雇员姓名查询”的查询,在查询显示出所查雇员的雇员ID、姓名和职称等三个字段。若窗体中的文本框名称为tName,
下面属于系统软件的是
下面不属于软件设计阶段任务的是
下列表达式中,与:DateDiff("m",#2013-11-25#,Date())等价的表达式是
随机试题
Myteacherwasmade______histeachingbecauseofpoorhealth.
男,46岁。右颈部无痛性淋巴结肿大4个月,伴上腹疼痛,食欲不佳,发热、盗汗、体重减轻。行剖腹探查见末端回肠与腹膜有粘连,周围有多个肿大的淋巴结,病理检查为非霍奇金淋巴瘤,免疫染色CD20+、CD22+、CD5-,有t(8;14)。治疗方案首选
患儿2岁,发热、咳嗽、喘3天入院。入院当天患儿剧烈哭闹后突然喘憋加重,烦躁,发绀,心率164次/分,右肺叩诊鼓音,听诊呼吸音减低,胸片示纵隔向左移位。最可能的诊断为
京万红属于()
根据《建设工程施工合同(示范文本)》,对于实施工程预付款的建设工程项目,工程预付款的支付时间不迟于约定的开工日期前( )天。
关于资产减值,下列说法正确的有()。
行业自律主要靠道德约束,但当前违反诚信原则的成本太低,仅是__________的道德约束,显然是__________的。填入画横线部分最恰当的一项是:
路通读一本书,已读完的部分是未读完的部分的2/5,未读完的部分与全本书的比为( )。
Afterdecadesofdecline,theshareofmotherswhostayhomewiththeirchildrenhas【C1】______risenoverthelastseveralyears,
Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc
最新回复
(
0
)