下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

admin2019-08-15 75

问题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog₂n)的是( )。

选项 A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序

答案A

解析由这些排序方法的特点可知本题答案为A。

转载请注明原文地址:https://kaotiyun.com/show/8dCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

高强度军事训练时，出现中暑的病因主要是
布置办公室应包括的因素有()。
下肢淋巴压在活动时为下列哪项
由曲面及z=x2+y2所围成的立体体积的三次积分为()。
在悬索桥锚碇混凝土施工中，主要检测项目有()。
下面属于资产负债表附表的是（）。
一般均衡分析与局部均衡分析的区别主要表现在()。
2005年9月，()发布《保险外汇资金境外运用管理暂行办法实施细则》，允许保险公司将国家外汇管理局核准投资付汇额度10％以内的外汇资金投资在海外股票市场，投资对象限于在纽约、伦敦、法兰克福、东京、新加坡和中国香港证券交易所上市的中国企业股票。
中国古代青铜器工艺实践中，形成了较为完整的合金材料技术知识。先秦文献《考工记》记录了六类青铜器物的合金成分配比：“金有六齐：六分其金而锡居一，谓之钟鼎之齐；五分其金而锡居一，谓之斧斤之齐；四分其金而锡居一，谓之戈戟之齐；三分其金而锡居一，谓之大刃之齐；五分
假设保护方式下Pentium微处理器的(DS)=0103H，则下列______类型的段能被访问。

最新回复(0)

下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

计算机408

学硕统考专业

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

高强度军事训练时，出现中暑的病因主要是

布置办公室应包括的因素有()。

下肢淋巴压在活动时为下列哪项

由曲面及z=x2+y2所围成的立体体积的三次积分为()。

在悬索桥锚碇混凝土施工中，主要检测项目有()。

下面属于资产负债表附表的是（）。

一般均衡分析与局部均衡分析的区别主要表现在()。

假设保护方式下Pentium微处理器的(DS)=0103H，则下列______类型的段能被访问。