首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-19
60
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog
2
n,这也是堆排序的最大优点。
转载请注明原文地址:https://kaotiyun.com/show/Fwrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
利用DoCmd对象的()方法可以打开报表。
以下关于自动编号数据类型的叙述,其中错误的是()。
在窗体中添加—个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()MsgBoxf(24,18)EndSubPublicFunctionf(mA
文本型字段大小的取值最大为【】个字符。
以下关于标准模块的说法不正确的是
对报表属性中的数据源设置,下列说法正确的是
如果要进行筛选的数据库非常庞大,使用按选定内容筛选之后仍然有太多的记录,并且筛选的条件也不容易在数据表视图中找到;或是用户希望能一次输入多个筛选条件进行筛选。这时候就该使用按______筛选。
以下叙述中,______是正确的。
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中的记录的是
在结构化方法中,用数据流程图(DFD)
随机试题
下列选项中正确的是()。
关于儿童糖尿病,错误的是:()
最容易发生嵌顿的腹外疝是()。
女,12岁。因眼睑水肿、浓茶水色尿而就诊。查体:颜面眼睑水肿,血压140/96mmHg,下肢非凹陷性水肿,尿量300ml/24h,诊断为急性肾炎。该患儿如不采取治疗,最易出现的并发症是
2014年4月,张某、王某、李某三人投资设立了甲有限责任公司(下称甲公司),张某担任公司董事长,王某担任公司董事。2017年5月,乙投资公司拟收购甲公司,经查、甲公司存在下列情况:(1)张某将其已转入甲公司账户的200万元出资转出100万元:
DNA分子由两条很长的以螺旋形式相结合的“链”所构成,每根单链的基本组成单位是()。
轮胎:锦湖轮胎
请列举国际商务中的伦理问题。[西南财经大学2015国际商务硕士]
Readthefollowingarticlefromabookandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,Cor
Animal’s"SixthSense"AtsunamiwastriggeredbyanearthquakeintheIndianOceaninDecember,2004.Itkilledtensoftho
最新回复
(
0
)