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

admin2019-05-10 41

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

《贝希斯敦铭文》使用何种语言?()
选项中属于古埃及早王朝第一王朝的文物是()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
下列程序设计技术和数据结构中，适合虚拟页式存储系统的有()。Ⅰ．堆栈Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅶ．矩阵操作

随机试题

某有限责任公司股东甲、乙、丙、丁分别持有公司5％、20％、35％和40％的股权，该公司章程未对股东行使表决权及股东会决议方式作出规定。下列关于该公司股东会会议召开及决议作出的表述中，符合《公司法》规定的是（）。
A、上斜肌B、下斜肌C、外直肌D、眼轮匝肌E、瞳孔开大肌滑车神经支配的肌肉是
小明用电脑录制了自己演唱的一首歌，这首歌播放时间为5分钟，采样频率为44.1kHz，量化位数为16位的单声道，那么小明录制的这首歌不压缩的数据量大约为()。
酵素是一种无需消化就能被人体吸收的小分子营养品，其营养物质由原材料中的微生物转化和增殖产生。此外，这些微生物利用蔬果里的维生素，氨基酸等物质进行代谢转化也能产生营养物质。酵素里还含有微量的酶，其中以糖化酶和蛋白酶为主，这些酶可以将糖转化为细胞可用的物质。近
下列关于法治国家中法律与其他社会调控方式的关系的说法中，正确的是()。
1
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof
Whatanimalscannotswimfrombirth?Allmammalsexceptmanand___________________________________.
Abouttwoweeksago,theU.S.DepartmentofHealth’sSubstanceAbuseandMentalHealthServicesAdministration(SAMHSA),reporte
【B1】【B7】

最新回复(0)

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

计算机408

学硕统考专业

《贝希斯敦铭文》使用何种语言?()

选项中属于古埃及早王朝第一王朝的文物是()。

简述“事实判断、成因判断和价值判断”三者的相互关系。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

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

A、上斜肌B、下斜肌C、外直肌D、眼轮匝肌E、瞳孔开大肌滑车神经支配的肌肉是

小明用电脑录制了自己演唱的一首歌，这首歌播放时间为5分钟，采样频率为44.1kHz，量化位数为16位的单声道，那么小明录制的这首歌不压缩的数据量大约为()。

下列关于法治国家中法律与其他社会调控方式的关系的说法中，正确的是()。

1

AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof

Whatanimalscannotswimfrombirth?Allmammalsexceptmanand___________________________________.

Abouttwoweeksago,theU.S.DepartmentofHealth’sSubstanceAbuseandMentalHealthServicesAdministration(SAMHSA),reporte

【B1】【B7】

在一个双链表中，在p结点之前插入q结点的操作是()。