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

admin2019-12-10 45

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字

随机试题

A、左肾上端B、右肾上端C、左肾下端D、右肾后面中部E、左肾后面中部第2腰椎下缘平
A．阴跷脉、阳跷脉B．阴维脉、阳维脉C．督脉、任脉D．冲脉、任脉E．阴跷脉、阴维脉患者，女，因流产而失血过多，导致月经不调，久不怀孕。其病在哪经
概算由()负责编制。
下列关于课税对象和计税依据关系的叙述，不正确的有()。
优待是指按照国家规定对优抚对象从政治上、经济上给予的()普通社会成员的待遇。
阅读《登高》教学实录片段，回答问题。案例：师：首先我们需要明确“沉郁顿挫”的含义。“沉郁”应从内容情感角度来理解，“沉”就是“深”，指内容的深刻、深广、深厚；“郁”就是“积”，指情感的含蓄、凝重、深沉。“沉郁”意味着思想博大深广、韵味深远，“顿挫”
(四川2009—9)有一堆钢管，最下面一层是30根，逐层往上，每一层比下一层少一根钢管，则这堆钢管最多有()根。
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
Aninsurableinterestisassumedwherepeopletakelifeassuranceontheirownlivesorwheretherelationshipisthatofhusban
Theevolutionofcultureisdependentuponthedevelopmentofthetoolsofcivilization.Civilizedculturesexhibitahighdegre

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

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

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

A、左肾上端B、右肾上端C、左肾下端D、右肾后面中部E、左肾后面中部第2腰椎下缘平

A．阴跷脉、阳跷脉B．阴维脉、阳维脉C．督脉、任脉D．冲脉、任脉E．阴跷脉、阴维脉患者，女，因流产而失血过多，导致月经不调，久不怀孕。其病在哪经

概算由()负责编制。

下列关于课税对象和计税依据关系的叙述，不正确的有()。

优待是指按照国家规定对优抚对象从政治上、经济上给予的()普通社会成员的待遇。

(四川2009—9)有一堆钢管，最下面一层是30根，逐层往上，每一层比下一层少一根钢管，则这堆钢管最多有()根。

Aninsurableinterestisassumedwherepeopletakelifeassuranceontheirownlivesorwheretherelationshipisthatofhusban

Theevolutionofcultureisdependentuponthedevelopmentofthetoolsofcivilization.Civilizedculturesexhibitahighdegre