假设有4个有序表A,B,C和D，它们分别含有的元素个数为17，28，36，67，各个表的元素已按照升序排列，如何用Huffman树，通过两两合并并合成有序表，要求在最坏的情况下比较次数达到最小，说明你的合并过程!!!
请问这个怎么合并啊，方便的话给个代码可以吗，谢谢
1条回答 默认 最新
Gaturae 2015-11-01 11:38关注霍夫曼树构造思想就是依次选择当前最短的两个表进行合并，每次合并最坏的排序次数是两表长度总和减1.所以17+28-1+36-1+67-1=145次
解决 无用评论 打赏举报
分享
- 2021-06-19 23:02回答 5 已采纳 请问是哪题的答案不清楚呢？是否可以说明一下。
- 2021-06-20 23:12回答 3 已采纳 7 倒数第二次 i= 5,i++<=5为真 继续循环 此时i=6 最后一次 i=6时，while也判断了，i++<=5 >> i =7
- 2021-06-19 19:44回答 1 已采纳 28 // a= 4 b =10 c=a+b=4+10=14 >>a=b+c = 28 30 // a= 4 b =10 c=b=10 >>fun() a=10 b =
- 2021-05-22 05:45万小柯要努力学习的博客 该楼层疑似违规已被系统折叠隐藏此楼查看此楼【问题描述】验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和｡例如，6=3+3，8=3+5，…，18=5+13｡要求将6~100之间的偶数都表示为两个素数之和，输出时一...
- 2021-05-31 20:43回答 4 已采纳 第一空：n<0||n>10 第二空：i=1 第三空：j<=n-i 第四空：j<=i 第五空：j--
- 2019-06-11 20:40回答 1 已采纳 姓名可以以数组形式保存，可以先定义一个max,再用条件的形式进行比较，在以数组推移，只能说这些了，我也不是大神。
- 2021-05-18 15:10爱接话的女同学的博客 printf("请输入要查询的学生学号:"); scanf("%ld",&n); r=list->next; while(r!=NULL) { if(r->data.number==n) { break; } r=r->next; } if(r==NULL) { printf("不存在该学生\n"); }else{ printf("学号为:%ld的...
- 2021-06-23 00:12weixin_48712870的博客 程序运行不了，帮忙看下是什么问题？ #include <stdio.h> #include <string.h> int main(void) { char str[1000]; gets(str); int len=strlen(str); for (int i=len;i>0;i–) { if(str[i]!=’ ‘||...
- 2021-05-21 02:23高考数学呆哥的博客 该楼层疑似违规已被系统折叠隐藏此楼查看此楼/*广义逆矩阵求解*/double *ginv(double *A,int m,int n){double *An,*R,*R1,*R2,*R3,*C,*C1,*C3,*B,b,d,temp,*X,*Y,*Z,*Bn;int i,j,bn,k,x,y;An=(double *)malloc(n*m*...
- 2021-05-20 02:10若水斋娜娜的博客 该楼层疑似违规已被系统折叠隐藏此楼查看此楼【问题描述】验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和｡例如，6=3+3，8=3+5，…，18=5+13｡要求将6~100之间的偶数都表示为两个素数之和，输出时一...
- 2021-05-23 04:30艺股的博客 该楼层疑似违规已被系统折叠隐藏此楼查看此楼【问题描述】验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和｡例如，6=3+3，8=3+5，…，18=5+13｡要求将6~100之间的偶数都表示为两个素数之和，输出时一...
- 2021-05-20 06:32雷永鹏的博客 满意答案seld2013.08.10采纳率：44%等级：8已帮助：61人没大问题呀，就是d=d+a[i]*b[i];}后面多了一个“｝”，去掉就可以运行了。d=(d*100+0.5)/100的本意是对的，但是会结果不对，至少得改为：d=(int)(d*100+0.5)/...
- 2021-05-20 08:42lizi栗子会有猫的的博客 该楼层疑似违规已被系统折叠隐藏此楼查看此楼【问题描述】验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和｡例如，6=3+3，8=3+5，…，18=5+13｡要求将6~100之间的偶数都表示为两个素数之和，输出时一...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)