对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。

admin2019-12-10 20

问题对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。

选项 A、13
B、14
C、15
D、16

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题
真值0在原码、反码和补码机器数形式下()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i-j=5，则下次开始匹配时，i和j的值分别是_______。
采用固定分区方式管理主存储器的最大缺点是()。
某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为(

随机试题

地西泮作为镇静催眠药的优点不包括
根尖大喇叭口的年轻恒牙死髓牙根尖诱导成形术的常用药物是
显微鉴别时确认淀粉粒应加
下列与个人任职有关的收入中，可按全年一次性奖金的计税方法计算缴纳个人所得税的有()。
供应链是围绕()建立的稳定商业关系。
()鼓励应聘者继续与面试考官交流，表达出对信息的关心和理解，
化学是一门以实验为基础的学科。关于以“实验为基础”中实验的含义正确的一项是()。
2017年发布的《汽车产业中长期发展规划》把大力发展汽车先进技术，形成新能源汽车、智能联网汽车和先进节能汽车梯次合理的产业格局以及完善的产业配套体系，引领汽车产业转型升级作为重点任务之一来抓。抓住这一重点任务体现的方法论要求有()。①善于把握复杂
公共设施
Whatthepassagetellsuscanbesummarizedbythestatementthat______.Thispassagesuggeststhatawell-organizedfamilyis

最新回复(0)

对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。

计算机408

学硕统考专业

【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题

真值0在原码、反码和补码机器数形式下()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i-j=5，则下次开始匹配时，i和j的值分别是_______。

采用固定分区方式管理主存储器的最大缺点是()。

地西泮作为镇静催眠药的优点不包括

根尖大喇叭口的年轻恒牙死髓牙根尖诱导成形术的常用药物是

显微鉴别时确认淀粉粒应加

下列与个人任职有关的收入中，可按全年一次性奖金的计税方法计算缴纳个人所得税的有()。

供应链是围绕()建立的稳定商业关系。

()鼓励应聘者继续与面试考官交流，表达出对信息的关心和理解，

化学是一门以实验为基础的学科。关于以“实验为基础”中实验的含义正确的一项是()。

公共设施

Whatthepassagetellsuscanbesummarizedbythestatementthat______.Thispassagesuggeststhatawell-organizedfamilyis