早教吧作业答案频道 -->数学-->
给定K个排好序的序列列s1,s2,s3,.sk,用2路合并算法将这个序列合并成一个序列,假设采用的2路合并算法合并2个长度分别为m和n的序列需要进行m+n-1次比较,试比较一个算法确定合并这个序列的最
题目详情
给定K个排好序的序列列s1,s2,s3,.sk,用2路合并算法将这个序列合并成一个序列,假设采用的2路合并算法合并2个长度分别为m和n的序列需要进行m+n-1次比较,试比较一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.
备注：具体的程序可以不编写出来,只要写出详细的算法思想以及表达式就好了,最好写具体些,否则看不懂,呵呵,
备注：具体的程序可以不编写出来,只要写出详细的算法思想以及表达式就好了,最好写具体些,否则看不懂,呵呵,
▼优质解答
答案和解析
n1长度的L1 与n2长度的L2 合并需要n1+n2-1 次比较
构造带权的最优二叉树
赫夫曼最优二叉树算法
先构造k个只有顶点的二叉树 用权（每个序列的长度）依次标记k个二叉树
从中选出最小权标记的树进行合并直到所有序列合并结束
构造带权的最优二叉树
赫夫曼最优二叉树算法
先构造k个只有顶点的二叉树 用权（每个序列的长度）依次标记k个二叉树
从中选出最小权标记的树进行合并直到所有序列合并结束
看了 给定K个排好序的序列列s1,...的网友还看了以下：
问几个低级化学的问题：下列哪几个是纯洁物,化合物：1冰水混合物2澄...问几个低级化学的问题：下列 2020-06-03 …
CO和CO2的混合气体36g，完全燃烧后测得CO2的体积为22.4L（标准状况下）．（1）求混合气 2020-06-27 …
帮我检查这道因式分解题(步骤+结果)是这题(5x^2+2x-3)^2-9x^2-2x-3)^2=( 2020-08-03 …
用描述法表示下列集合：1.奇数的集合2.正偶数的集合3.不等式x^2+1≤0的解集用举例法1.{(x 2020-11-07 …
杂合子基因型为Aa，下列相关描述最能体现基因分离定律实质的是（）A.杂合子自交后代表现型之比为3：1 2020-11-24 …
英语翻译请翻译下面内容：这个合作是由A公司和B公司之间进行,C公司只是作为合作的方式来介入整个合作； 2020-11-28 …
一块合金含有锌,铜,铁,他们的重量为4;5;8,铜为60克,这块合金重多少2;一块合金含有锌,铜,铁 2020-12-02 …
一项任务师徒合作2天完成了60%,接着师傅停工2天后继续与徒弟合作.已知试图工作效率比是2:1,完成 2020-12-12 …
化学问题~~~~~求!1.CuSO4与NaOH溶液混合2.石灰石与醋酸反应3.浓氯酸与NaOH反应4 2021-01-11 …
当金属铷（相对原子质量是85）和另一碱金属组成的合金2.3克跟水完全反应时,产生0.1G氢气,则合金 2021-01-20 …