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

admin2019-01-30 27

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

公元23年，绿林军为了扩大影响，拥立()为帝，建国号为汉，改元更始。
简述农业革命的历史意义。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
在两次世界大战结束初期，推动西欧国家经济恢复的一个相似因素是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

随机试题

在频域中，系统的________决定了系统对数幅频曲线低频段的斜率。
甲状旁腺功能亢进骨病的特征性影像学表现是
关于一期止血，正确的描述是
某早产儿出生后因Apgar评分低转入新生儿病房，治疗后好转准备出院，护士在出院指导时应向家长重点强调
设备监理工程师成立的条件不包括()。
下列各项中，不属于汇总记账凭证会计核算程序特点的有()。
具有半成熟、半幼稚的心理发展阶段是()
某课堂上，政治老师在讲授法律常识的有关内容后，组织全班同学围绕“学法、知法、守法”的主题发表自己的见解，同学们畅所欲言，说出了他们各种各样的想法。这位老师采取的教学方法是()
不等式｜2x-1｜-｜x-2｜
设其中a1，a2，…，an是两两不同的一组常数．则线性方程组ATx=B的解是________．

最新回复(0)

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

计算机408

学硕统考专业

公元23年，绿林军为了扩大影响，拥立()为帝，建国号为汉，改元更始。

简述农业革命的历史意义。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

在两次世界大战结束初期，推动西欧国家经济恢复的一个相似因素是()。

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

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

在频域中，系统的________决定了系统对数幅频曲线低频段的斜率。

甲状旁腺功能亢进骨病的特征性影像学表现是

关于一期止血，正确的描述是

某早产儿出生后因Apgar评分低转入新生儿病房，治疗后好转准备出院，护士在出院指导时应向家长重点强调

设备监理工程师成立的条件不包括()。

下列各项中，不属于汇总记账凭证会计核算程序特点的有()。

具有半成熟、半幼稚的心理发展阶段是()

某课堂上，政治老师在讲授法律常识的有关内容后，组织全班同学围绕“学法、知法、守法”的主题发表自己的见解，同学们畅所欲言，说出了他们各种各样的想法。这位老师采取的教学方法是()

不等式｜2x-1｜-｜x-2｜

设其中a1，a2，…，an是两两不同的一组常数．则线性方程组ATx=B的解是________．