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

admin2019-08-15 65

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/AsGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
基督教产生的时间是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下

随机试题

下列选项中，不属于合同风险的是()
排卵前正常卵泡最大直径范围是
预防创伤性气性坏疽最可靠方法是
分子中具有烯醇基，可发生氧化反应的是既易氧化，又易发生异构化的是
A．不必特殊处理B．西地兰0.4mg加入25%葡萄糖20ml，静脉缓慢推注C．皮下注射阿托品0.5mgD．口服地高辛0.25mg，每日一次E．少量多次输血心房纤颤患者心室率在每分钟100次以上者手术前
输入植物、植物产品和其他检疫物，经检疫发现有植物危险性病、虫、杂草的，应当通知货主或者其代理人作(　　)处理。
采用募集设立方式的股份有限公司，发起人应于股款缴足后(　　)内主持召开公司创立大会。
某房地产开发公司于2011年1月受让一宗土地使用权，根据转让合同支付转让方地价款6000万元。2011年2月至2012年3月中旬，该房地产开发公司占用受让土地的70％(其余30％尚未使用)的面积开发建造一栋写字楼。在开发过程中，根据建筑承包合同支付给建筑公
根据《中华人民共和国会计法》的规定，一般会计人员因调动工作或者离职办理交接手续时，负责监交的人员应当是()。
阿德勒认为，人有追求优越(卓越)的社会动机，其中包含()。

最新回复(0)

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

基督教产生的时间是()。

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

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

下列选项中，不属于合同风险的是()

排卵前正常卵泡最大直径范围是

预防创伤性气性坏疽最可靠方法是

分子中具有烯醇基，可发生氧化反应的是既易氧化，又易发生异构化的是

A．不必特殊处理B．西地兰0.4mg加入25%葡萄糖20ml，静脉缓慢推注C．皮下注射阿托品0.5mgD．口服地高辛0.25mg，每日一次E．少量多次输血心房纤颤患者心室率在每分钟100次以上者手术前

输入植物、植物产品和其他检疫物，经检疫发现有植物危险性病、虫、杂草的，应当通知货主或者其代理人作( )处理。

采用募集设立方式的股份有限公司，发起人应于股款缴足后( )内主持召开公司创立大会。

根据《中华人民共和国会计法》的规定，一般会计人员因调动工作或者离职办理交接手续时，负责监交的人员应当是()。

阿德勒认为，人有追求优越(卓越)的社会动机，其中包含()。

输入植物、植物产品和其他检疫物，经检疫发现有植物危险性病、虫、杂草的，应当通知货主或者其代理人作(　　)处理。

采用募集设立方式的股份有限公司，发起人应于股款缴足后(　　)内主持召开公司创立大会。