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

admin2019-01-30 33

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪个文件标志着“文化大革命”的发起?()
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

王某在法庭上作证，证明他亲眼目睹了李某将赵某打伤的经过，王某的证言属于？（）
下列关于放弃战略的说法正确的有()
要求术前12小时开始禁食，4小时开始禁饮的理由是
心室肌的后负荷是指
十二指肠溃疡的主要致病因素是
抗体对病毒的中和作用主要是
《政府采购法》由全国人大常委会于()审议通过。
开放式基金合同生效后每6个月结束之日起()内，应将更新的招募说明书登载在管理人网站上，更新的招募说明书摘要登载在指定报刊上。
孙某曾应聘在甲公司工作，试用期满后从事技术工作，2年后跳槽至乙企业成为该企业的业务骨干。甲公司为实施新的公司战略，拟聘请孙某担任公司高管。经协商，双方签订了劳动合同，约定：(1)劳动合同期限为2年，试用期为3个月；(2)合同期满或因其他原因离职后，孙某在3
下列数组a中，版本较新的能在程序运行时动态调整大小的是()。

最新回复(0)

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

计算机408

学硕统考专业

下列哪个文件标志着“文化大革命”的发起?()

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

王某在法庭上作证，证明他亲眼目睹了李某将赵某打伤的经过，王某的证言属于？（）

下列关于放弃战略的说法正确的有()

要求术前12小时开始禁食，4小时开始禁饮的理由是

心室肌的后负荷是指

十二指肠溃疡的主要致病因素是

抗体对病毒的中和作用主要是

《政府采购法》由全国人大常委会于()审议通过。

开放式基金合同生效后每6个月结束之日起()内，应将更新的招募说明书登载在管理人网站上，更新的招募说明书摘要登载在指定报刊上。

下列数组a中，版本较新的能在程序运行时动态调整大小的是()。