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

admin2019-05-10 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列有关西欧封建社会的表述，错误的一项是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
一131的1字节、2字节补码分别是()。
在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

随机试题

早产儿肺部发育不完全，易发生的疾病是（　　）。
门型脚手架的材质应符合现行国家标准《碳素结构钢》（GB/T700）中Q335A级的规定（）
对择优选择承建单位最有利的工程承发包模式是()。
预测情景根据预测内容设定，一般考虑的内容包括()。
FIDIC施工合同条件规定，属于业主的风险有(　　)。
进口合同如采用FOB条件，下面表述正确的是()。
处于习俗水平的两个阶段是（）。
公民道德各个基本规范的功能完全是相同的，都在调整公民与社会、与国家、与他人的关系。()
①未开采的煤炭只是一种能源储备，只有开采出来，价值才能得到发挥②充分挖掘并应用大数据这座巨大而未知的宝藏，将成为企业转型升级的关键③有人把大数据比喻为蕴藏能量的煤矿④数据作为一种资源，在“沉睡”的时候是很难创造价值的，需要进行
新系统的逻辑模型是在()阶段提出的。

最新回复(0)

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

计算机408

学硕统考专业

下列有关西欧封建社会的表述，错误的一项是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

一131的1字节、2字节补码分别是()。

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

早产儿肺部发育不完全，易发生的疾病是（ ）。

门型脚手架的材质应符合现行国家标准《碳素结构钢》（GB/T700）中Q335A级的规定（）

对择优选择承建单位最有利的工程承发包模式是()。

预测情景根据预测内容设定，一般考虑的内容包括()。

FIDIC施工合同条件规定，属于业主的风险有( )。

进口合同如采用FOB条件，下面表述正确的是()。

处于习俗水平的两个阶段是（）。

公民道德各个基本规范的功能完全是相同的，都在调整公民与社会、与国家、与他人的关系。()

新系统的逻辑模型是在()阶段提出的。

早产儿肺部发育不完全，易发生的疾病是（　　）。

FIDIC施工合同条件规定，属于业主的风险有(　　)。