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

admin2019-05-20 75

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
ICMP在TCP／IP协议集中属于()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

Adreamismadeupofaseriesofmind-picturesthatformduringsleep.Thepeopleandactionsinthesepicturesseemrealtoth
关于刑法上因果关系的判断，下列哪一选项是正确的?(卷二真题试卷第1题)
根据《地图审核管理规定》对地图审核申请的要求，申请材料的原始图件的保管期为()年。
数据与信息的关系为()。
外八庙中建于乾隆时期的是()。
以下哪个和弦属于协和和弦?()
情景模拟：你是乡长助理，村里面要修路，张三是你的舅舅，但是不同意拆房，你怎么劝?
古建筑多年来未能得到妥善保护，按理说，相关部门应该想方设法抢救遗迹，能救下一些文物是一些。可________，谭氏祠堂在蛮力作用之下，整体化为废墟。事到如今，再列举出文物局和专家的论证，只是为这出古建筑的悲剧平添几分________罢了。依次填入画横线部分
Howdolibrarianskeepbooksinorder?
ThecurrentruraldepopulationinEuropeistheresultoflong-termemigrationandindustrialization.ThegeneralviewofEurop

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

ICMP在TCP／IP协议集中属于()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

Adreamismadeupofaseriesofmind-picturesthatformduringsleep.Thepeopleandactionsinthesepicturesseemrealtoth

关于刑法上因果关系的判断，下列哪一选项是正确的?(卷二真题试卷第1题)

根据《地图审核管理规定》对地图审核申请的要求，申请材料的原始图件的保管期为()年。

数据与信息的关系为()。

外八庙中建于乾隆时期的是()。

以下哪个和弦属于协和和弦?()

情景模拟：你是乡长助理，村里面要修路，张三是你的舅舅，但是不同意拆房，你怎么劝?

Howdolibrarianskeepbooksinorder?

ThecurrentruraldepopulationinEuropeistheresultoflong-termemigrationandindustrialization.ThegeneralviewofEurop