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

admin2019-01-30 60

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

概述罗马共和国早期平民反贵族斗争的原因、过程和意义。
简述抗日战争胜利的意义。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
ICMP在TCP／IP协议集中属于()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率
8086的堆栈采取向下生长的方式，在压入时的操作是()。

随机试题

简述艺术发展的根本因素。
高血压社区预防的目的
在叙述腹部前后位标准影像所见时，错误的是
A．麦门冬汤加柿蒂B．竹叶石膏汤加柿蒂C．小承气汤加柿蒂D．益胃汤加柿蒂E．润肠丸加柿蒂
旭痹颗粒的功能不包括()
某商业银行主管信贷业务的经理，在收受某借款人贿赂的情况下，向该借款人发放了本不该发放的贷款，导致该笔贷款无法收回。此种情形说明该商业银行蒙受了()的损失。
对地理教师角色的叙述，正确的是()。①地理知识的拥有者；②学生学习的掌控者；③课程资源的开发者；④地理教学的研究者。
人的视觉完形功能，是指当人们在用眼睛观察世界时，总是倾向于用自己所熟悉的经验，把本无联系的散乱事物加工成有机的整体后进行感知。根据以上定义，下列不属于人的视觉完形功能的是()。
根据下列资料，回答下列问题。2017年1～8月，W省完成民间固定资产投资(以下简称民间投资)10287．23亿元。同比增长12．6％，比全国民间投资增速快6．2个百分点，比上年同期快10．2个百分点．比上半年和一季度分别加快1．1个和6．0个百分点。1
______maylayclaimtothetitle"BirthplaceoftheIndustrialRevolution"becauseitwasherethatpeoplelikeWatt,Boulton,a

最新回复(0)

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

计算机408

学硕统考专业

概述罗马共和国早期平民反贵族斗争的原因、过程和意义。

简述抗日战争胜利的意义。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

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

采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

8086的堆栈采取向下生长的方式，在压入时的操作是()。

简述艺术发展的根本因素。

高血压社区预防的目的

在叙述腹部前后位标准影像所见时，错误的是

A．麦门冬汤加柿蒂B．竹叶石膏汤加柿蒂C．小承气汤加柿蒂D．益胃汤加柿蒂E．润肠丸加柿蒂

旭痹颗粒的功能不包括()

某商业银行主管信贷业务的经理，在收受某借款人贿赂的情况下，向该借款人发放了本不该发放的贷款，导致该笔贷款无法收回。此种情形说明该商业银行蒙受了()的损失。

对地理教师角色的叙述，正确的是()。①地理知识的拥有者；②学生学习的掌控者；③课程资源的开发者；④地理教学的研究者。

人的视觉完形功能，是指当人们在用眼睛观察世界时，总是倾向于用自己所熟悉的经验，把本无联系的散乱事物加工成有机的整体后进行感知。根据以上定义，下列不属于人的视觉完形功能的是()。

______maylayclaimtothetitle"BirthplaceoftheIndustrialRevolution"becauseitwasherethatpeoplelikeWatt,Boulton,a