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

admin2019-12-10 17

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

商业革命
《拉巴洛条约》
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
试述交换机的存储转发方式和直通转发方式的优缺点。
某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为(

随机试题

A．酸溶血试验阳性B．抗入球蛋白试验阳性C．红细胞渗透脆性试验阳性D．血红蛋白电泳试验异常E．高铁血红蛋白还原试验异常女性，16岁，间断巩膜轻度黄染8年。脾脏肋下2指。Hh90g／L，网织红细胞20％，小球形红细胞30％。肝功能试验正常
A、左锁骨上窝淋巴结B、右锁骨上窝淋巴结C、颈部淋巴结D、腋下淋巴结E、以上都不是乳腺癌常转移到（）
2007年5月，张某在一物业管理比较完善的小区内购得一套普通住宅，缴纳相关税费，办理房产证书，并出租给王某居住。2009年8月，因被调到外地工作，张某又把该套住宅高于购买价转售出去。下列关于张某与王某签订的租赁合同的表述中，正确的为(
沿海省区陆地主体功能区()要相互衔接。
在工程网络计划中，工作的自由时差是指在不影响（）的前提下，该工作可以利用的机动时间。
某旅游开发有限公司2011年8月发生有关业务及收入如下：(1)旅游景点门票收入650万元；(2)景区索道客运收入380万元；(3)民俗文化村项目表演收入120万元；(4)餐厅收入60万元(其中包括销售自制的20吨啤酒所取得的收入)；(5)与甲企业
美国心理学家格赛尔认为，对人的发展起决定作用的因素是()。
根据以下资料，回答下列题。已知2010年限额以上企业零售额增幅为27．4％，限额以下企业零售额增幅为12．8％，那么2009年限额以上企业和限额以下企业零售额差值比2010年差值相比是()。
阅读以下文字，回答下列问题。①文化消费就是消费者对有形和无形的文化产品的消耗，消费过程实质上就是对文化的________过程，对消费者而言，文化消费的效用是获得精神享受。文化消费基本上可分为两类：一是消费者要实现文化消费，必须支付货币，这是主要的文化消费
防火墙是指()。

最新回复(0)

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

计算机408

学硕统考专业

商业革命

《拉巴洛条约》

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

试述交换机的存储转发方式和直通转发方式的优缺点。

A、左锁骨上窝淋巴结B、右锁骨上窝淋巴结C、颈部淋巴结D、腋下淋巴结E、以上都不是乳腺癌常转移到（）

沿海省区陆地主体功能区()要相互衔接。

在工程网络计划中，工作的自由时差是指在不影响（）的前提下，该工作可以利用的机动时间。

某旅游开发有限公司2011年8月发生有关业务及收入如下：(1)旅游景点门票收入650万元；(2)景区索道客运收入380万元；(3)民俗文化村项目表演收入120万元；(4)餐厅收入60万元(其中包括销售自制的20吨啤酒所取得的收入)；(5)与甲企业

美国心理学家格赛尔认为，对人的发展起决定作用的因素是()。

根据以下资料，回答下列题。已知2010年限额以上企业零售额增幅为27．4％，限额以下企业零售额增幅为12．8％，那么2009年限额以上企业和限额以下企业零售额差值比2010年差值相比是()。

防火墙是指()。