给定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,...的网友还看了以下：

在等比数列an中,s3=2/7,s6=63/2,记bn=log4a3+…+log4an+2,且c= 　2020-05-13 …

在等差数列{an}中,S3=3,则a2= 　2020-05-14 …

在等差数列{an}中S3=9,S9=3,则S12=? 　2020-06-03 …

已知等差数列Sn中,S3=9,S9=3,S12=? 　2020-06-03 …

因为Sn是等差数列所以S3,S6-S3,S9-S6,S12-S9是等差数列为什么若An是等差数列可　2020-06-03 …

给定K个排好序的序列列s1,s2,s3,.sk,用2路合并算法将这个序列合并成一个序列,假设采用的　2020-06-19 …

在数列｛an｝中,设S1=a1+a2+……an,s2=a(n+1).在数列｛an｝中,设S1=a1 　2020-07-09 …

在等比数列an中,S3=7/2,S6=63/2,求通项公式an在等比数列[an]中,Sn=7/2, 　2020-07-17 …

已知等差数列{an}中,S3=21,S6=24,求：数列{|an|}的前n项和Tn有绝对值　2020-07-23 …

闭区间0,1内有连续函数,且有可列个最大值,写出函数~ 　2020-08-01 …