给定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个排好序的序列列s1,...的网友还看了以下：

当n取正整数时,定义N（n）表示n的最大奇因数.如N(1)=1,N(2)=1,N(3)=3,N(4 　2020-05-13 …

当n为正整数时，定义函数N（n）表示n的最大奇因数．如N（3）=3，N（10）=5，…．记S（n）　2020-05-13 …

当n∈N*时，定义函数N（n）表示n的最大奇因数．如N（1）=1，N（2）=1，N（3）=3，N（　2020-05-13 …

由若干盆花组成的三角形图案,每条边(包括两个顶点)有n(n>1)盆花,每个图案花盆总数是S:n=2 　2020-05-13 …

1.对每个正整数n,用S（n）表示n的各位数字之和,那么有（）个n使得n+S(n)+S（S（n））　2020-05-21 …

N=2.3.4.5分别对应S=3.6.10.15.求S=多少N.(S与N的关系)N=2、3、4、5分　2020-11-03 …

棱长为a的小正方体,按照下图方法继续摆放,自上而下分别叫第一层·第二层……第n层.第n层的小正方体个　2020-11-03 …

请你设计程序,对于给定的自然数N确定满足下述关系的最小数S.S可以表示为两对不同的自然数的n次方幂. 　2020-12-23 …

N≡S-FS=N—F稳定他们那个稳定形势电荷都是O啊看书上为什么说N≡S-F稳定? 　2020-12-25 …