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

admin2019-08-15 97

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪部戏剧不是曹禺的作品()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在AOE网络中关键路径叙述正确的是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
以下说法中，错误的是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

毛泽东在《关于正确处理人民内部矛盾的问题》中，提出的处理国家、生产单位和生产者个人关系的方针是【】
手部创口清创处理，一般不迟于伤后
小砌块砌筑时，其铺灰长度不宜太长，不宜超过()块主规格块体的长度。
下列关于吸收法说法错误的是()。
级数的收敛性是()。
风险回避常常表现为哪两种情况?最适合采取风险回避措施的情况有哪些?
我国《证券法》规定的上市公司收购的方式有()。Ⅰ．要约收购Ⅱ．协议收购Ⅲ．竞价收购Ⅳ．其他合法方式
你认为怎样丰富教育改造工作的内容?
A、 B、 C、 D、 B该题的解题规律为：每一行图形中的封闭的空间总数都是5。根据这一规律，所选图形应包含2个封闭的空间，故选B。
文件IN．DAT中存放有100条对10个候选人进行选举的记录，数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，若一张选票选中人数

最新回复(0)

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

计算机408

学硕统考专业

下列哪部戏剧不是曹禺的作品()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在AOE网络中关键路径叙述正确的是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

以下说法中，错误的是()。

毛泽东在《关于正确处理人民内部矛盾的问题》中，提出的处理国家、生产单位和生产者个人关系的方针是【】

手部创口清创处理，一般不迟于伤后

小砌块砌筑时，其铺灰长度不宜太长，不宜超过()块主规格块体的长度。

下列关于吸收法说法错误的是()。

级数的收敛性是()。

风险回避常常表现为哪两种情况?最适合采取风险回避措施的情况有哪些?

我国《证券法》规定的上市公司收购的方式有()。Ⅰ．要约收购Ⅱ．协议收购Ⅲ．竞价收购Ⅳ．其他合法方式

你认为怎样丰富教育改造工作的内容?

A、 B、 C、 D、 B该题的解题规律为：每一行图形中的封闭的空间总数都是5。根据这一规律，所选图形应包含2个封闭的空间，故选B。