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

admin2019-12-10 33

问题对任意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段都得到肯定应答时，拥塞窗口大小是
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
路由器采用()方式来发送IP分组。

随机试题

人与人展开交际时，应保持一定的距离。下列距离的划分正确的是_______。
符合十二指肠球后溃疡的临床特征的是
全陪送走旅游团后，要认真处理好旅游团的()。
不同专业、不同性质、不同层次学校要完成的具体任务是()。
下列说法不正确的是()。
如果初创企业一味盲目地追求产品开发和获取早期客户的速度，而忽略了产品质量的话，到时往往会__________。虽然表面看来产品是出来了，但是支撑产品的代码或硬件可能会变得难以维护和扩展，就算公司短期内看上去获得了成功，但产品里面的技术债务却积少成多，隐患
设A是3阶矩阵，且各行元素的和都是5，则矩阵A一定有特征值_________
Peoplecanbeaddictedtodifferentthings-alcohol,drugs,eventelevision.Peoplewhohavesuchanaddictionare(21)which
Thefeaturesoficehotelsareconstantlyevolving,asthebuildingsarereconstructedeachyear.InbuildingtheIceHotel,th
【B1】【B17】

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

人与人展开交际时，应保持一定的距离。下列距离的划分正确的是_______。

符合十二指肠球后溃疡的临床特征的是

全陪送走旅游团后，要认真处理好旅游团的()。

不同专业、不同性质、不同层次学校要完成的具体任务是()。

下列说法不正确的是()。

设A是3阶矩阵，且各行元素的和都是5，则矩阵A一定有特征值_________

Peoplecanbeaddictedtodifferentthings-alcohol,drugs,eventelevision.Peoplewhohavesuchanaddictionare(21)which

Thefeaturesoficehotelsareconstantlyevolving,asthebuildingsarereconstructedeachyear.InbuildingtheIceHotel,th

【B1】【B17】