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

admin2019-08-15 98

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下列几种排序方法中，要求内存量最大的是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
以下说法中，错误的是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下列叙述中，不符合m阶B树定义要求的是____。

随机试题

甲乙两个乡村阅览室，甲阅览室科技类书籍数量的相当于乙阅览室该类书籍的，甲阅览室文化书籍数量的相当于乙阅览室该类书籍的，甲阅览室科技类和文化类书籍的总量比乙阅览室书籍的总量多1000本，甲阅览室科技类和文化类书籍的比例为20：1，问甲阅览室有多少本科技类书籍
已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。
艺术批评依附于艺术创作。
A．血钙升高B．血磷升高C．血碱性磷酸酶升高D．血酸性磷酸酶升高E．血总蛋白浓度升高广泛溶骨性转移性骨肿瘤可以有
28岁初产妇，孕39周，规律宫缩8小时入院，当时为LOA位，胎心率136次/分，宫口开大3cm，S-O，胎膜已破，宫缩30～40秒/1～2分，产妇疼痛哭叫。如经处理后，宫缩30秒/2～3分，宫口开大6cm已2小时，先露仍为S-0，有产瘤5cm×4c
下列选项中，不是类风湿关节炎的症状和体征的是
判断中药化学成分结晶纯度的依据是
期货套期保值交易要实现“风险对冲”，须具备()等条件。
科学家发现，在过去的200年内，地球的磁场急剧衰减。科学家预言，照这种速度发展下去，在未来的1000年内，地球磁场可能会完全消失，地球生灵将面临前所未有的宇宙射线大灾难。由此可以推知()。
Ican’tbelievethekindofrubbishthatsomepeoplecallart.Yesterday,mygirlfrienddraggedmetoamodernart【C6】______to

最新回复(0)

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

计算机408

学硕统考专业

资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。

下列几种排序方法中，要求内存量最大的是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

以下说法中，错误的是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

下列叙述中，不符合m阶B树定义要求的是____。

已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。

艺术批评依附于艺术创作。

A．血钙升高B．血磷升高C．血碱性磷酸酶升高D．血酸性磷酸酶升高E．血总蛋白浓度升高广泛溶骨性转移性骨肿瘤可以有

28岁初产妇，孕39周，规律宫缩8小时入院，当时为LOA位，胎心率136次/分，宫口开大3cm，S-O，胎膜已破，宫缩30～40秒/1～2分，产妇疼痛哭叫。如经处理后，宫缩30秒/2～3分，宫口开大6cm已2小时，先露仍为S-0，有产瘤5cm×4c

下列选项中，不是类风湿关节炎的症状和体征的是

判断中药化学成分结晶纯度的依据是

期货套期保值交易要实现“风险对冲”，须具备()等条件。

科学家发现，在过去的200年内，地球的磁场急剧衰减。科学家预言，照这种速度发展下去，在未来的1000年内，地球磁场可能会完全消失，地球生灵将面临前所未有的宇宙射线大灾难。由此可以推知()。

Ican’tbelievethekindofrubbishthatsomepeoplecallart.Yesterday,mygirlfrienddraggedmetoamodernart【C6】______to