首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
26
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/bHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下图所示,则由关系R得到关系T的运算是
有两个关系R和T如下:则由关系R得到关系T的操作是
将Word文档中的大写英文字母转换为小写,最优的操作方法是()。
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是()。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
E-R图中用来表示实体的图形是
现代微型计算机中所采用的电子元器件是()
SQLServer2005属于:
不属于对象构成成份的是
1.将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2.将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3.在文件夹“下建立一个新文件夹SERVER.C。4.将考生文件夹11下
随机试题
生铁“130”,其中“30”是表示含()量为3%。
(2011年4月)_____________是指由于企业经营失误造成企业竞争地位虚弱、经济资源短缺、财务状况恶化,只有撤退才有可能最大限度地保存企业实力时被迫采取的战略。
可以将Windows任务栏设置为_______。
有关巨噬细胞作用的描述,错误的是
我国现在引起慢性肾功能不全的病因最常见的是
下列关于基金当事人地位与责任的说法,不正确的是()。
某科学家设计了一面时钟,这面时钟每时100分钟,每天10时。当这面时针显示5时时.实际是标准时间中午12时,则这一天实际标准时间晚上8时24分,在这面时钟上显示的是()。
欧洲启蒙主义的大师们不赞成法国古典主义的大一统,不赞成把人类的社会生活和艺术生活都处理成凡尔赛宫园林一般的___________。他们呼唤危崖、怒海、莽林,呼唤与之相对应的生命状态。这便是他们心中的诗意,狄德罗甚至直接地说,人类生活越是_________
RecessionVstheImpactthattheSchoolEducatesApetitiontosaveArlingtonCounty’sDavidM.BrownPlanetariumis800sig
要将一个数字字符串转换成对应的数值,应使用的函数是()。
最新回复
(
0
)