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

admin2019-05-10 21

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
分析论述斯大林社会主义工业化。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
提出“双重真理”，并认为理性和宗教并不矛盾的阿拉伯哲学家是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。
下列程序设计技术和数据结构中，适合虚拟页式存储系统的有()。Ⅰ．堆栈Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅶ．矩阵操作

随机试题

损耗率是指原料在加工处理后损耗的原料重量与_______重量的比率。
旅游行为的社会限定因素主要指()。
液波震颤阳性能查出的腹腔积液量为
(2008年)下列方程中代表锥面的是()。
支票与信用卡的相同点是()。
Aprisonerpickedup500dollarswhenhewasbuildingtheroadoutsidetheprison.Hehandeditintoanofficeratonce.Howev
教学是对学生进行德育工作最基本、最经常有效的途径。()
关系数据库中，实现表与表之间的联系是通过______。
英文缩写ISP指的是()。
"Apenny(美分)saved(节省)isapennyearned(赚得的)."ThatiswhatBenFranklinsaidabouttwohundredyearsago.Moneyhelpsusbu

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

分析论述斯大林社会主义工业化。

提出“双重真理”，并认为理性和宗教并不矛盾的阿拉伯哲学家是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

下列程序设计技术和数据结构中，适合虚拟页式存储系统的有()。Ⅰ．堆栈Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅶ．矩阵操作

损耗率是指原料在加工处理后损耗的原料重量与_______重量的比率。

旅游行为的社会限定因素主要指()。

液波震颤阳性能查出的腹腔积液量为

(2008年)下列方程中代表锥面的是()。

支票与信用卡的相同点是()。

Aprisonerpickedup500dollarswhenhewasbuildingtheroadoutsidetheprison.Hehandeditintoanofficeratonce.Howev

教学是对学生进行德育工作最基本、最经常有效的途径。()

关系数据库中，实现表与表之间的联系是通过______。

英文缩写ISP指的是()。

"Apenny(美分)saved(节省)isapennyearned(赚得的)."ThatiswhatBenFranklinsaidabouttwohundredyearsago.Moneyhelpsusbu