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

admin2019-12-10 36

问题对任意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

学硕统考专业

相关试题推荐

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握

随机试题

[2013]甲公司是一家生产和销售家电产品的上市公司，2012年4月，ABC会计师事务所首次接受委托，审计甲公司2012年度财务报表，委派A注册会计师担任项目合伙人，A注册会计师确定甲公司2012年度财务报表整体的重要性为800万元，XYz会计师事务所审计
针对接种环、试管口等耐热器材的最经济的灭菌方法是
男，11个月。母乳喂养，近3月来面色渐苍黄，间断腹泻，原可站立，现坐不稳，手足常颤抖。体检面色苍黄，略浮肿，表情呆滞，血红蛋白80g/L，红细胞2.0×1012/L，白细胞6.0×109/L
具有补中缓急，润燥，解毒功效的是
下面的(　　)是设备制造监理的主要工作内容。
2007年3月31日甲公司应付某金融机构一笔贷款100万元到期，因发生财务困难，短期内无法支付，当日，甲公司与金融机构签订债务重组协议，约定减免甲公司债务的20%，其余部分延期两年支付，年利率为5%（相当于实际利率）利息按年支付。金融机构已为该项贷款计提了
1998年1月14日，张某与某村签订苇场承包合同，承包期为10年。为了便于渠道管理及维修维护，于2004年12月16日水利局与张某重新签订了干渠两岸确权土地承包协议，承包期为1年，合同到期后，于2005年12月20日张某与水利局签订水利水土开发利用合同，合
WarrenBuffett,whowillhostBerkshireHathaway’sannualshareholders’meetingonMay3rd,isaniconofAmericancapitalism.A
AFrenchmanwenttoasmallItaliantownwithhiswife.WhentheFrenchmanfoundhiswatchgone,hecouldstillseetheItalian
WilliamShakespeare(1564-1616)wrotemanyplaysandpoemswhichareknowntheworldover.IfyouthinktheworksofanElizabe

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

针对接种环、试管口等耐热器材的最经济的灭菌方法是

男，11个月。母乳喂养，近3月来面色渐苍黄，间断腹泻，原可站立，现坐不稳，手足常颤抖。体检面色苍黄，略浮肿，表情呆滞，血红蛋白80g/L，红细胞2.0×1012/L，白细胞6.0×109/L

具有补中缓急，润燥，解毒功效的是

下面的( )是设备制造监理的主要工作内容。

WarrenBuffett,whowillhostBerkshireHathaway’sannualshareholders’meetingonMay3rd,isaniconofAmericancapitalism.A

AFrenchmanwenttoasmallItaliantownwithhiswife.WhentheFrenchmanfoundhiswatchgone,hecouldstillseetheItalian

WilliamShakespeare(1564-1616)wrotemanyplaysandpoemswhichareknowntheworldover.IfyouthinktheworksofanElizabe

下面的(　　)是设备制造监理的主要工作内容。