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

admin2019-08-10 76

问题下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。

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

答案A

解析只有A和C是O(nlogn)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

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

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

计算机408

学硕统考专业

相关试题推荐

1927年秋收起义中任起义总指挥的是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
北宋在统一全国的过程中采用了()战略。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在网络中计算机接收的信号是()。

随机试题

服务型公共关系
关于RNA分子，说法错误的是
肛隐窝炎的并发症是
[2013年，第84题]已知图7．2-40所示三相电路中三相电源对称：Z1=z1∠φ1，Z2=z2∠φ2，Z3=z3∠φ3，若UNN=0，则z1=z2=z3，且()。
国家实行的城市建设和发展方针是()。
我国刺绣驰名世界，被誉为“东方艺术明珠”，其中以“猫”“虎”为代表作的名绣有()。
现在很多人办事。如去医院看病、孩子上学、公司信贷等都要托熟人、找关系。对于这类“潜规则现象”，你怎么看?
自然科学：社会科学：经济学
甲公司向乙商业银行借款100万元，借款期限为1年。借款期满后，由于甲公司经营不善，无力偿还借款本息。但是，丙公司欠甲公司到期货款120万元，甲公司以种种理由不向丙公司主张支付货款。为此，乙商业银行以自己的名义要求丙公司向自己清偿120万元货款，以冲抵甲公司
ListeningDeviceProvidesLandslide(山崩；地滑；塌方)EarlyWarningAdevicethatprovidesearlywarningofalandslidebymonitoring

最新回复(0)

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

计算机408

学硕统考专业

1927年秋收起义中任起义总指挥的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

北宋在统一全国的过程中采用了()战略。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

在网络中计算机接收的信号是()。

服务型公共关系

关于RNA分子，说法错误的是

肛隐窝炎的并发症是

[2013年，第84题]已知图7．2-40所示三相电路中三相电源对称：Z1=z1∠φ1，Z2=z2∠φ2，Z3=z3∠φ3，若UNN=0，则z1=z2=z3，且()。

国家实行的城市建设和发展方针是()。

我国刺绣驰名世界，被誉为“东方艺术明珠”，其中以“猫”“虎”为代表作的名绣有()。

现在很多人办事。如去医院看病、孩子上学、公司信贷等都要托熟人、找关系。对于这类“潜规则现象”，你怎么看?

自然科学：社会科学：经济学

ListeningDeviceProvidesLandslide(山崩；地滑；塌方)EarlyWarningAdevicethatprovidesearlywarningofalandslidebymonitoring