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

admin2019-12-10 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
路由器采用()方式来发送IP分组。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握

随机试题

在我国，除了对医务人员行为实行法律监督外，还有以下方式来监督医务人员的道德行为
A．尺神经B．正中神经C．桡神经D．桡神经和尺神经E．正中神经和尺神经能引起垂腕的神经损伤是
黄某住甲市A区，因涉嫌诈骗罪被甲市检察院批准逮捕。由于案情复杂，期限届满侦查不能终结，侦查机关报请有关检察机关批准延长1个月。其后，由于该案重大复杂，涉及面广，取证困难，侦查机关报请有关检察机关批准后，又延长了2个月。但是，延长2个月后，仍不能侦查终结，且
某运转设备的安装水平度允许偏差为纵向0—10，／1000、横向0．20，／1000，测量人员可选用的水平仪精度有()。
横向关系的查核重点是分析与纳税有关的（）。
人民法院审理行政案件的依据是()。
有两盏4米高的路灯相距10米。一个身高1.5米的路人走在这两盏路灯之间，则他的两个影子的总长度为()米。
简述波士顿矩阵的运用。
某地出租车计价标准如下：3千米以内(含3千米)为起步价8元，超出3千米但不超过10千米的部分每千米收费1．4元，超出10千米的部分每千米加价50％。小王乘坐该地出租车共计付费34．6元，则小王乘出租车走的路程为()千米。
A、Seeingafilm.B、Attendinganeveningparty.C、Havinganothertry.D、Findingabettertheatre.AM:I’mreallydisappointedwi

最新回复(0)

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

计算机408

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

在我国，除了对医务人员行为实行法律监督外，还有以下方式来监督医务人员的道德行为

A．尺神经B．正中神经C．桡神经D．桡神经和尺神经E．正中神经和尺神经能引起垂腕的神经损伤是

某运转设备的安装水平度允许偏差为纵向0—10，／1000、横向0．20，／1000，测量人员可选用的水平仪精度有()。

横向关系的查核重点是分析与纳税有关的（）。

人民法院审理行政案件的依据是()。

有两盏4米高的路灯相距10米。一个身高1.5米的路人走在这两盏路灯之间，则他的两个影子的总长度为()米。

简述波士顿矩阵的运用。

某地出租车计价标准如下：3千米以内(含3千米)为起步价8元，超出3千米但不超过10千米的部分每千米收费1．4元，超出10千米的部分每千米加价50％。小王乘坐该地出租车共计付费34．6元，则小王乘出租车走的路程为()千米。

A、Seeingafilm.B、Attendinganeveningparty.C、Havinganothertry.D、Findingabettertheatre.AM:I’mreallydisappointedwi