五、(10分)设用于通信的电文由8个字母组成,字母在电文中出现的频率分别为0.12、0.31、0.22、0.02、0.03、0.08、0.17、0.05。试为这8个字母设计哈夫曼编码,要求画出设计过程中所构造的哈夫曼二叉树。
答:

编码:
0.02: 00100
0.03: 00101
0.05: 0011
0.08: 000
0.12: 100
0.17: 101
0.22: 01
0.31: 11
六、(10分)设有AOE网如下,要求:
⑴求图中各顶点代表的事件的最早发生时间和最晚发生时间;
⑵求图中各弧代表的活动的最早开始时间和最晚开始时间;
⑶列出各条关键路径。

答:
江南大学2012下半年计算机组成与结构第2阶段测试题 隐藏>> 江南大学现代远程...从芯片的引出端来看,地址线、数据线和读写命令两者都是需要的,片选信号不同,...
江南大学测试题答案计算机组成与结构第2阶段测试题2b_教育学_高等教育_教育专区...和数据线数目为( 10、用于对某个寄存器中操作数的寻址方式称为( 二、填空题...
江南大学现代远程教育 2012 年上半年第二阶段测试卷...选择题: (十题,每题 2 分,共 20 分) 1、 ...从而较大地提高了 CPU 处理数据的存取速度,进 而能...
(大题)数据结构练习题(1... 暂无评价 26页 免费 数据结构习题 46页 2...(OK) 9. 线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素...
2012年江苏大学考研试题... 4页 4下载券 江大数据结构第2阶段测试... 4...2.程序所实现的功能: (1)建立并显示图的邻接矩阵; (2)广度优先遍历该图,...
江大数据结构第2阶段测试题... 4页 20财富值 数据结构期末测试 16页 8财富值喜欢此文档的还喜欢 十套数据结构试题及答案 40页 免费 数据结构试题及答案(...
江南大学远程教育计算机组成与结构第1阶段测试题 隐藏>> 江南大学现代远程教育 ...题 3 答: 位数 数据码 1 2 3 1 4 5 1 6 0 7 1 1 0 1 1 校验...
数教九九级第四学期数据结构试题 2001 年 9 月一...在堆排序阶段 进行前三次对换和筛运算后数据的排列...最小值最大值 10.n 一 1 11.O(n2) O(n ...
专题推荐 中央广播电大数据结构试...1/2 相关文档推荐 中央广播电大数据结构试...中央广播电大数据结构试题及...
江南大学2012下半年计算机组成与结构第1阶段测试题 隐藏>> 江南大学现代远程...2、数据表示:是计算机硬件能够直接识别,可以被指令系统直接调用的那些数据类型。 ...
热门文档