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

admin2016-03-29 85

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
下列关于塞尔维乌斯改革的叙述错误的是()。
下列关于湘军的叙述中不正确的是()。
下面有关兵制的内容，与唐玄宗有关的是()
武则天时期，为了管理天山以北的广大区域而设立了()。
把中国第一次工人运动的高潮推向顶点的是（）。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请

随机试题

A．痉挛(偏瘫)型B．痉挛(双瘫)型C．痉挛(四肢瘫)型D．共济失调型E．手足徐动型患儿，5岁。出生时有颅内出血，现四肢运动障碍明显，张力增高，屈膝屈肘时常有屈曲性挛缩，膝腱反射亢进，巴氏征阳性。其类型是哪种
我国遴选非处方药的指导思想是
关于行政机关和机构的设立，下列哪些说法是不正确的？　　
李伍为惯常居所地在甲国的公民，满成为惯常居所地在乙国的公民。甲国不是《保护文学艺术作品伯尔尼公约》缔约国，乙国和中国是该公约的缔约国。关于作品在中国的国民待遇，下列哪些选项是正确的?(2012年试卷一第82题)
下列属于国家颁布的淘汰的灭火器的有()。
2015年某房地产开发企业新开发四栋商品房，每栋商品房价值1000万元。企业于4月1日将其中的一栋商品房对外出租，每月收取租金12万元，当年11月30日，租赁期满，企业将该商品房收回待售；当年5月1日，将另外一栋商品房用于本企业办公；剩余两栋年底前全部销售
某居民纳税人，2012年财务资料如下：收入合计55万元，成本合计30万元，经税务机关核实，企业未能正确核算收入，税务机关对企业核定征收企业所得税，应税所得率为15％，2012年应纳企业所得税为()万元。
有限责任公司的主要特征有()。
根据下列统计资料回答问题。2014年末，中国大陆总人口（包括31个省、自治区、直辖市和中国人民解放军现役军人，不包括香港、澳门特别行政区和台湾省以及海外华侨人数）136782万人。全年出生人口1687万人，死亡人口977万人。从性别结构看，总人口
美国高等教育有三大职能：教学、研究和________。

最新回复(0)

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

计算机408

学硕统考专业

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

下列关于塞尔维乌斯改革的叙述错误的是()。

下列关于湘军的叙述中不正确的是()。

下面有关兵制的内容，与唐玄宗有关的是()

武则天时期，为了管理天山以北的广大区域而设立了()。

把中国第一次工人运动的高潮推向顶点的是（）。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

A．痉挛(偏瘫)型B．痉挛(双瘫)型C．痉挛(四肢瘫)型D．共济失调型E．手足徐动型患儿，5岁。出生时有颅内出血，现四肢运动障碍明显，张力增高，屈膝屈肘时常有屈曲性挛缩，膝腱反射亢进，巴氏征阳性。其类型是哪种

我国遴选非处方药的指导思想是

关于行政机关和机构的设立，下列哪些说法是不正确的？

李伍为惯常居所地在甲国的公民，满成为惯常居所地在乙国的公民。甲国不是《保护文学艺术作品伯尔尼公约》缔约国，乙国和中国是该公约的缔约国。关于作品在中国的国民待遇，下列哪些选项是正确的?(2012年试卷一第82题)

下列属于国家颁布的淘汰的灭火器的有()。

某居民纳税人，2012年财务资料如下：收入合计55万元，成本合计30万元，经税务机关核实，企业未能正确核算收入，税务机关对企业核定征收企业所得税，应税所得率为15％，2012年应纳企业所得税为()万元。

有限责任公司的主要特征有()。

美国高等教育有三大职能：教学、研究和________。

关于行政机关和机构的设立，下列哪些说法是不正确的？　　