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

admin2019-01-30 73

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

院系调整
北约和华约两个组织对峙近半个世纪，其影响是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
洋务派创办军事工业的方式是()。
基辅罗斯国家对居民征税的方式是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．

随机试题

能够优化劳动力资源配置，对于社会经济的发展具有积极作用的是()。
异常气象条件作业包括高温作业、高温强热辐射作业，高温高湿作业等，除此之外还包括其他异常气象条件作业。下列关于其他异常气象条件作业的描述中，正确的是()。
对违反《会计法》行为情节严重的会计人员，由县级以上的人民政府财政部门吊销其会计从业资格证书。()
标准法分别计算利率风险和股票风险、银行整体的汇率风险和商品风险以及单独计算期权风险后，将这些风险类别计算获得的资本要求按权重相加。()
“曲曲折折的荷塘上面，弥望的是田田的叶子。叶子出水很高，像亭亭的舞女的裙。层层的叶子中间，零星地点缀着些白花，有袅娜地开着的，有羞涩地打着朵儿的；正如一粒粒的明珠，又如碧天里的星星，又如刚出浴的美人。”这句话出自哪位作家笔下?()
一个爸爸很关注儿子的学习情况和班级里学习环境情况。于是，一次他问儿子：“你们班上自习课的时候有多少人?”儿子说：“老师在的时候有45人。”于是爸爸又问：“老师不在的时候有多少人?”儿子回答：“一个人也没有。”(1)评价一下这个班级的学习环境(学风)怎么样
以汇票、支票等依法可以质押的权利出质作为债权担保的质押方式是()。
Lookingback,itwasnaivetoexpectWikipedia’sjoyridetolastforever.Sinceitsinceptionin2001,theuser-writtenonline
当一个客户端想要对另一设备发送流量时，它必须使用以下哪个协议来解析MAC地址?A、ARPB、CDPC、NPRD、OFDM
ThemostimportantthinginthenewslastweekwastherisingdiscussioninNashvilleabouttheeducationalneedsofchildren.T

最新回复(0)

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

计算机408

学硕统考专业

院系调整

北约和华约两个组织对峙近半个世纪，其影响是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

洋务派创办军事工业的方式是()。

基辅罗斯国家对居民征税的方式是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

能够优化劳动力资源配置，对于社会经济的发展具有积极作用的是()。

异常气象条件作业包括高温作业、高温强热辐射作业，高温高湿作业等，除此之外还包括其他异常气象条件作业。下列关于其他异常气象条件作业的描述中，正确的是()。

对违反《会计法》行为情节严重的会计人员，由县级以上的人民政府财政部门吊销其会计从业资格证书。()

标准法分别计算利率风险和股票风险、银行整体的汇率风险和商品风险以及单独计算期权风险后，将这些风险类别计算获得的资本要求按权重相加。()

以汇票、支票等依法可以质押的权利出质作为债权担保的质押方式是()。

Lookingback,itwasnaivetoexpectWikipedia’sjoyridetolastforever.Sinceitsinceptionin2001,theuser-writtenonline

当一个客户端想要对另一设备发送流量时，它必须使用以下哪个协议来解析MAC地址?A、ARPB、CDPC、NPRD、OFDM

ThemostimportantthinginthenewslastweekwastherisingdiscussioninNashvilleabouttheeducationalneedsofchildren.T