对任意n个关键字进行排序，两两关键字进行比较的时间复杂度为( )。

admin2019-12-10 69

问题对任意n个关键字进行排序，两两关键字进行比较的时间复杂度为( )。

选项 A、O(n)
B、O(n²)
C、O(log(n!))
D、O(nlogn)

答案C

解析任何一个借助于“比较”进行排序的算法，在最坏情况下所需进行的比较次数至少为：O(log(n!))。

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

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

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
路由器采用()方式来发送IP分组。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握

随机试题

资本的技术构成()
腭裂对患者的主要影响是
下列评价指标中，属于动态评价指标的是()①投资利润率；②投资利税率；③财务净现值；④内部收益率；⑤投资报酬率。
建设工程概算的编制方法主要有()。
注册会计师在对甲公司2×17年度财务报告进行审计时，关注到以下交易或事项的会计处理：(1)2×17年1月1日，甲公司以2000万元购买了乙公司资产支持计划项目发行的收益凭证。根据合同约定，该收益凭证期限三年，预计年收益率为5％。当年收益于下年1月底前支付
【2015招商银行】下列人员中，必须在记账凭证上签章的有()。
下列塑料制品中，能够作为食物容器放人微波炉中加热的是()。
下列项目中，工业企业应通过“主营业务收入”科目进行核算的有()。
Couldyoursmartphonepreventacarfromhittingyou?GeneralMotorsandotherresearchersthinkthat’sapossibility【C1】______a
Atwhattimedoestheofficeopen?

最新回复(0)

对任意n个关键字进行排序，两两关键字进行比较的时间复杂度为( )。

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

路由器采用()方式来发送IP分组。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

资本的技术构成()

腭裂对患者的主要影响是

下列评价指标中，属于动态评价指标的是()①投资利润率；②投资利税率；③财务净现值；④内部收益率；⑤投资报酬率。

建设工程概算的编制方法主要有()。

【2015招商银行】下列人员中，必须在记账凭证上签章的有()。

下列塑料制品中，能够作为食物容器放人微波炉中加热的是()。

下列项目中，工业企业应通过“主营业务收入”科目进行核算的有()。

Couldyoursmartphonepreventacarfromhittingyou?GeneralMotorsandotherresearchersthinkthat’sapossibility【C1】______a

Atwhattimedoestheofficeopen?