首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。
admin
2019-08-15
119
问题
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/8dCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中国与外国签订的第一个同盟条约是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
进程从运行状态转换为就绪状态的可能原因是()。
出现下列的情况可能导致死锁的是()。
随机试题
试述隋唐对前代地方行政体制的调整。
女性，18岁，右上臂创伤后疼痛、肿胀、畸形6小时就诊。体查：右上臂中段轻度肿胀，缩短畸形及反常活动。X线片示右肱骨中段横行骨折，骨折端重叠2cm。采用上述方法治疗后，患肢肘关节以下严重肿胀、青紫，右手发凉、麻木，被动活动手指感剧痛，右桡动脉搏动消失。最
下列组合正确的是
A．自汗B．盗汗C．头汗D．战汗E．绝汗
某安装公司中标一汽车制造厂空压站安装工程，合同约定工程材料由施工单位采购。空气压力管道终检时发现施焊的部分法兰焊口出现裂纹。经调查法兰供应商未经考核评定。采购员说，因法兰规格多，计划提得晚，现场又急用，直接送到施工班组使用。项目部对发现的裂纹法兰进行了更换
如果由于委托代理的授权不明确而给第三人造成损失的，则( )。
政府决算报告和财务报告均以权责发生制为基础，以财务会计核算生成的数据为准。()
资产负债表下列各项目中，应根据有关科目余额减去备抵科目余额后的净额填列的有()。
甲、乙、丙、丁四人对四个抽屉中的物品进行预测。甲：有些抽屉中没有书本；乙：所有抽屉中都有书本；丙：第二个抽屉中没有钢笔；丁：第三个抽屉中有信件。如果四人的断定中只有一项为真，那么以下哪项一定为真?
设平面区域D：1≤x2+y2≤4，f(x，y)是区域D上的连续函数，则等于()．
最新回复
(
0
)
