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

admin2019-12-10 59

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

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

答案C

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

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

本试题收录于：计算机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
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

随机试题

室管膜瘤MRI
A、本品有一定毒性，不宜持续和过量服用B、脾虚便溏者不宜服用C、大量服用能引起呃逆、眩晕、呕吐等反应D、与热茶同服可致呃逆、腹泻E、本品与乌头相反使用苦楝皮时应注意
病人，男性，28岁。在火灾中吸入毒气后出现呼吸困难，鼻导管吸氧未见好转。入院后动脉血气分析提示：PaO250mmHg，PaCO255mmHg。X线：双肺可见密度增高的大片状阴影。临床诊断为急性呼吸窘迫综合征。该病人最主要的治疗方法是
对个人股东股权转让所得征收个人所得税的主管税务机关是()。
戊公司生产和销售E、F两种产品，每年产销平衡。为了加强产品成本管理，合理确定下年度经营计划和产品销售价格，该公司专门召开总经理办公会进行讨论。相关资料如下：资料一：2017年E产品实际产销量为3680件，生产实际用工为7000小时，实际人工成本为16
愤怒：驳斥()
“课程即生活”是新课改倡导的核心理念之一。请结合实际，阐述教师在教育教学实践中应如何贯彻这一理论。
根据我国《全国人民代表大会和地方各级人民代表大会选举法》的规定，有关“由选民直接选举的人大代表候选人提名推荐方式”中，不正确的是()。
根据宪法规定，属于国家所有的是()。
Technology,Costs,LackofAppealSlowE-textbookAdoptionA)TextbooksareoftenaluxuryforcollegeseniorVatellMartin.Th

最新回复(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

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

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

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

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

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

室管膜瘤MRI

A、本品有一定毒性，不宜持续和过量服用B、脾虚便溏者不宜服用C、大量服用能引起呃逆、眩晕、呕吐等反应D、与热茶同服可致呃逆、腹泻E、本品与乌头相反使用苦楝皮时应注意

对个人股东股权转让所得征收个人所得税的主管税务机关是()。

愤怒：驳斥()

“课程即生活”是新课改倡导的核心理念之一。请结合实际，阐述教师在教育教学实践中应如何贯彻这一理论。

根据我国《全国人民代表大会和地方各级人民代表大会选举法》的规定，有关“由选民直接选举的人大代表候选人提名推荐方式”中，不正确的是()。

根据宪法规定，属于国家所有的是()。

Technology,Costs,LackofAppealSlowE-textbookAdoptionA)TextbooksareoftenaluxuryforcollegeseniorVatellMartin.Th