首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-07-25
34
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/7jcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是
数据类型是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计:创建一个查询,查找选课学生的“姓名”和“课程名”两个字段内容
将已有的“水费.xls”文件导入到samp1.accdb数据库中,将导入的表命名为“水费记录”。“水费记录”表结构见下表:
下面对软件描述错误的是
软件需求规格说明的内容应包括
下列程序的输出结果是Dim.xAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y,x)Msg
要运行VBA的函数过程,应使用宏命令是
在窗体中绑定控件,其含义是
下列表达式中,与DateDiff(“m”,#2013-11-25#,Date())等价的表达式是()。
随机试题
某设备于2011年12月10日购进,总使用年限为10年。根据该设备技术指标,正常使用情况下每天应工作15小时,该设备实际每天工作14小时,一年按360天计算。以2017年12月10日为评估基准日,则由此计算的该设备实体性贬值率为【】
“蓝田日暖玉生烟”出自李商隐的《无题》。()
患者、男性,58岁,因“渐发性双上肢震颤、活动不利3年”入院。患者3年前开始出现左上肢震颤,呈搓丸样,静止性为主,紧张、情绪激动时较明显,活动不灵活,表现为行动迟缓;2年前上述症状发展至右上肢,曾到当地医院就诊,考虑震颤查因:给予左旋多巴治疗,症状有所好转
脂肪酸主要是以下列何种形式运输的
李女士,怀孕36周,第一胎。昨晚突然无诱因阴道出血,出血量约400ml,无腹痛。检查:血压100/60mmHg,宫底高度与孕月相符,腹软无压痛,胎位清楚,胎心率120次/min。对该患者正确处理是
患者,男性,45岁,3年前中上腹间歇性隐痛,常于饭前或饭后4~5h发生,偶尔睡眠时发生,进食后疼痛可好转。当地“医务室”诊为“胃炎”,服药后缓解。4天前上腹疼痛加剧,服阿托品无效,进食后不缓解,昨日解柏油样便3次,每次约150g,故来院诊治。体检:口唇无发
相对于个人独资企业,有关合伙企业的描述正确的是( )。
A、平行B、垂直C、直线在平面内D、不平行也不垂直B
李老师在讲解切分节奏这一难点时采取了这样的解决方式:先进行语言节奏的体验,然后提取其中的“节奏基石”即最简单、最小的节奏,最后通过朗读词组进行解决。请问这样的解决形式属于以下哪种教学方法?()
把十六大确定的全面建设小康社会的奋斗目标写入党章,具有重要的作用,为此必须()。
最新回复
(
0
)