首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
admin
2019-01-30
65
问题
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/raRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论科举制的历史作用。
提出行星绕太阳运行的轨道是椭圆形的天文学家是()。
1543年,发表了解剖学专著《人体结构》的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
随机试题
作业成本法的基本理念有()。
翼外肌痉挛的主要临床特征是
由股票的上涨家数和下降家数的比值推断股票市场多空双方力量对比的技术指标是( )。
下列人员中,属于车辆购置税纳税义务人的是()。
信托是随着商品经济的发展而出现的一种财产管理制度,其本质是()。
2016年11月1日,甲公司接受乙公司委托为其安装一项大型设备,安装期为3个月,合同约定乙公司应支付安装费总额为60000元。当日收到乙公司20000元预付款,其余款项安装结束验收合格后一次付清。截止2016年12月31日,甲公司实际发生安装费15000元
德育对象千差万别,德育目标、任务、职责多种多样,这突出体现了德育工作者劳动的()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
【胡格诺战争】(FrenchwarsofReligion)南京大学1999年世界古代中世纪史真题
WhydoesoldJakelookterriblydepressed?
最新回复
(
0
)