首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-18
91
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/xmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
下列叙述中正确的是
下列选项按索引功能区分,不属于Access表的索引的是
在创建表时,下列关于“字段大小”属性的叙述中,正确的是
在报表中添加文本框对象以显示当前系统日期和时间,则应将文本框的"控件来源"属性设置为
某系统结构如下图所示该系统结构图中最大扇入是
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
随机试题
下列医嘱属于临时医嘱的是()。
肠梗阻3天,呕吐频繁,小便少,头晕、疲乏,心率120次/分,血压70/45mmHg
若小陈以违约为由提起诉讼,下列有管辖权的单位是()。若小陈以侵权为由提起诉讼,下列有管辖权的单位是()
下列经济业务中,能够引起资产类项目和负债类项目同时增加的是()。
(2014年真题)期刊社变更名称应当办理的手续有()等。
基础教育课程改革要求实行国家、地方、学校三级课程管理。()
督察人员应当具备什么条件?
用于实现五条件的转移的是()。
A、Tostopeveryactofviolence.B、Tomarkawfulanniversaries.C、Toraisemorepeople’swages.D、Tohelpreducegunviolence.D
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots
最新回复
(
0
)