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

admin2019-12-10 32

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/eXDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
路由器采用()方式来发送IP分组。
文件系统的主要目的是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字

随机试题

辣味调味料在烹调中的作用是________。
患儿男性，2岁。生后2月开始出现一侧阴囊内肿物，活动后略大，平卧后略小，但不能完全消失。该肿物透光试验阳性。肿物侧睾丸触诊不清应采取的手术方法是
取毛发、甲屑等标本做微生物学检查诊断癣病时，常先将标本做哪种处理
唐律规定，官吏犯罪需划分为公罪、私罪，处理上适用的原则是：()
古代学校教育具体体现为哪些特征?
米开朗基罗是()画家、雕刻家。
国家工作人员就职时应当依照法律规定公开进行宪法宣誓。()
少儿阅读素养决定着一个国家、一个民族未来的思维度，对文化传承和国家发展有着重要的意义。阅读可以开发少儿的智力，开阔少儿的视野，提高少儿的自信心，它是少儿成长中的一个重要组成部分。一个国家只有少儿爱上阅读，这个国家未来的公民才会有好的阅读素养，这个国家才会有
A.butB.directC.fluentD.surveysE.subtleF.answeredG.dazzleH.abilitiesI.neglectedJ.takesK.languageL.
享有盛誉

最新回复(0)

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

计算机408

学硕统考专业

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

一组记录的关键字为{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)画出散列表。(

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

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

文件系统的主要目的是()。

辣味调味料在烹调中的作用是________。

患儿男性，2岁。生后2月开始出现一侧阴囊内肿物，活动后略大，平卧后略小，但不能完全消失。该肿物透光试验阳性。肿物侧睾丸触诊不清应采取的手术方法是

取毛发、甲屑等标本做微生物学检查诊断癣病时，常先将标本做哪种处理

唐律规定，官吏犯罪需划分为公罪、私罪，处理上适用的原则是：()

古代学校教育具体体现为哪些特征?

米开朗基罗是()画家、雕刻家。

国家工作人员就职时应当依照法律规定公开进行宪法宣誓。()

A.butB.directC.fluentD.surveysE.subtleF.answeredG.dazzleH.abilitiesI.neglectedJ.takesK.languageL.

享有盛誉