首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
admin
2019-01-30
33
问题
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://jikaoti.com/ti/p0fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基督教发展史的转折点是()。
北大西洋公约组织
分析“二战”后印度民族运动的特点和印巴分治的原因。
全国高校院系调整的具体时间是()。
选项中属于古埃及早王朝第一王朝的文物是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有()。Ⅰ.堆栈Ⅱ.Hash函数索引的符号表Ⅲ.顺序搜索Ⅳ.二分法查找Ⅴ.纯代码Ⅵ.矢量操作Ⅶ.间接寻址Ⅷ.矩阵操作
随机试题
建设具有中国特色的领导科学的要求。
SET、认证中心的管理结构层次中,最高层的管理单位是()
Someofthemoreobviousformsofnonverbalcommunicationaregestures.Althoughwemaythinkofthemasmainlyhandandarmmov
大便隐血试验持续阳性,常见于
在辅助检查中,不属临床医生应遵循的道德要求是
城市地下隧道工程初步勘察阶段,在微风化岩石地层中控制性勘探孔深度应进入隧道结构底板以下()m。
“进口口岸”栏:()。“征免性质”栏:()。
民事法律行为:是指公民或者法人设立、变更、终止权利和民事义务的合法行为。下列属于民事法律行为的是()。
意外事件:指因当事人故意或过失以外的偶然因素而发生的事故。根据上述定义,下列选项属于意外事件的是()。
在一个多元化的时代,不能说服对方实属_______,真正能相互理解更是_______。不能理解他人的行为就得_______他人的选择,只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是:
最新回复
(
0
)