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

admin2019-12-10 40

问题对任意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段都得到肯定应答时，拥塞窗口大小是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

随机试题

商标主管机关将注册商标注销的事由有()
检察文书中的诉讼情况一般包括案由、案件来源和()
OncetherewasayoungInca(印加)boy.Hehadnofamilyexceptforanoldllama(美洲驼).Eachdaytheboyandhisllamawalkedmanymi
射血分数等于
影响局麻药作用的因素不包括
以下关于医疗机构临床用血管理说法错误的是
某男，23岁。面目一身俱黄，色鲜如桔色，纳呆、恶心，脘胀、胁痛、胁下有痞块，小便黄少，大便溏薄，舌红苔黄腻，脉弦数。辨证为
以下关于律师和律师事务所的说法，不正确的是?()
《唐律疏议》规定“一准乎礼”，通过引经决狱、引礼人律的方式，将儒家道德思想贯彻到立法、司法、守法的整个过程中。从法与道德的角度来看，下列说法中错误的是哪一项?()
Youshouldspendabout20minutesonQuestions27-40whicharebasedonReadingPassage3below.AmateurNaturalistsFromthere

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

商标主管机关将注册商标注销的事由有()

检察文书中的诉讼情况一般包括案由、案件来源和()

OncetherewasayoungInca(印加)boy.Hehadnofamilyexceptforanoldllama(美洲驼).Eachdaytheboyandhisllamawalkedmanymi

射血分数等于

影响局麻药作用的因素不包括

以下关于医疗机构临床用血管理说法错误的是

某男，23岁。面目一身俱黄，色鲜如桔色，纳呆、恶心，脘胀、胁痛、胁下有痞块，小便黄少，大便溏薄，舌红苔黄腻，脉弦数。辨证为

以下关于律师和律师事务所的说法，不正确的是?()

《唐律疏议》规定“一准乎礼”，通过引经决狱、引礼人律的方式，将儒家道德思想贯彻到立法、司法、守法的整个过程中。从法与道德的角度来看，下列说法中错误的是哪一项?()

Youshouldspendabout20minutesonQuestions27-40whicharebasedonReadingPassage3below.AmateurNaturalistsFromthere