首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-18
42
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/ag40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
在网状数据模型中,可以有几个结点无双亲
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的
SQL查询命令的结构是:SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中,使用HAVING时必须配合使用的短语是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在报表中添加文本框对象以显示当前系统日期和时间,则应将文本框的"控件来源"属性设置为
下列选项中不属于结构化程序设计方法的是
结构化程序所要求的基本结构不包括( )。
随机试题
瘀血停滞型胃痛,可选用
有关肾绞痛的特点,下列哪项是不恰当的
A.急性感染B.慢性感染C.潜伏感染D.慢发病毒感染E.隐性感染单纯疱疹病毒引起的反复发作属于
A、硬胶囊B、软胶囊C、缓释胶囊D、控释胶囊E、肠溶胶囊系指在水中或规定的释放介质中以零级或接近零级速率释放药物的
出租人甲与承租人乙订立一份租赁设备合同,下列关于该合同生效、效力的说法中正确的是()。
某项目桩基工程采用套管成孔灌注桩,预制桩尖的混凝土强度为C30,采用锤击沉桩的施工方法。为了保证混凝土的质量,桩管灌满混凝土后开始拔管,拔管速度控制在0.9~1.1m/min。施工过程中检查桩身直径,发现一处桩身直径与设计直径之比为0.9。
关于招标管理的说法,正确的有()。
《国家中长期教育改革和发展规划纲要(2010--2020年)》提出了构建灵活开放的教师教育体系的改革目标,关于这一目标,下列表述中正确的一项是()。
红旗原则是指如果侵犯著作权的事实是显而易见的,网络服务商就不能装作看不见,或以不知道侵权的理由来推脱责任。根据上述定义,下列适用红旗原则的情形是()。
为帮助果农解决销路,某企业年底买了一批水果,平均发给每部门若干筐之后还多了12筐。如果再买进8筐那每个部门可分得10筐,则这批水果共有()筐。
最新回复
(
0
)