首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2022-05-04
23
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/pYap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时,输入幻灯片标题后进入下一级文本输入状态的最快捷方法是()
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列对于软件测试的描述中正确的是
下列关于栈叙述正确的是
在数据库的三级模式中,可以有任意多个
编译程序的最终目标是()。
字长是计算机的一个重要指标,在工作频率不变和CPU体系结构相似的前提下,字长和计算机性能的关系是()
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
调制解调器(Modem)的作用是
随机试题
治疗溃疡性结肠炎的首选药物为__________。
成人一次出血后出现休克体征,说明
患者,女性,37岁。月经正常,乳房肿块多位于乳晕周围,肿块表面皮肤红肿、皮温可增高,伴有明显疼痛。确诊方法为()
信托的特点包括()。
妒富意识:指妒忌别人富有的错误意识。下列属于妒富意识的是()。
成功就是把“不可能”变成“不!可能”,把“Impossible”变成“I’mpossible”。这一说法的合理性在于:
下列叙述正确的是()。
设0<x1<3,xn+1=(n=1,2,…),证明数列{xn}的极限存在,并求此极限.
A、Friday.B、Saturday.C、Sunday.D、Monday.B女士说,她周一时约Jennifer周六晚上出来约会。故答案是B。对话中只出现了Monday和Saturday,排除A和C。Monday是邀请的日期,Saturday是约会
A、Electricityshortage.B、Foodshortage.C、Theheavyburdenofstudies.D、Overtimeexposuretosunlight.C
最新回复
(
0
)