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

admin2019-05-10 31

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

《贝希斯敦铭文》使用何种语言?()
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
唐朝时。从中国传到大食的手工技术是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

随机试题

大脑中动脉血栓栓塞，栓子可能来源于
内囊出血出现的“三偏征”是指
风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选()
护士巡视时发现一冠心病患者突然出现抽搐、意识丧失，颈动脉触诊无搏动，此时首要的急救措施是
在社会主义国民经济中起主导作用的是()。
景区(点)导游服务的规范主要包括()等环节。
党和人民九十多年奋斗、创造、积累的根本成就，归结起来就是开辟了中国特色社会主义（），形成了中国特色社会主义（），确立了中国特色社会主义（）。
企业资本结构的选择会受到哪些因素的影响?为什么?(对外经济贸易大学2015年真题)
求过A(1，1，－1)，B(－2，－2，2)和C(1，－1，2)三点的平面方程．
若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei

最新回复(0)

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

计算机408

学硕统考专业

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

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

唐朝时。从中国传到大食的手工技术是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

大脑中动脉血栓栓塞，栓子可能来源于

内囊出血出现的“三偏征”是指

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选()

护士巡视时发现一冠心病患者突然出现抽搐、意识丧失，颈动脉触诊无搏动，此时首要的急救措施是

在社会主义国民经济中起主导作用的是()。

景区(点)导游服务的规范主要包括()等环节。

党和人民九十多年奋斗、创造、积累的根本成就，归结起来就是开辟了中国特色社会主义（），形成了中国特色社会主义（），确立了中国特色社会主义（）。

企业资本结构的选择会受到哪些因素的影响?为什么?(对外经济贸易大学2015年真题)

求过A(1，1，－1)，B(－2，－2，2)和C(1，－1，2)三点的平面方程．

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei