数据结构 资源 试题库及解析 《数据结构》期末考试试卷C卷 应用题1 微课.pptx

大数据技术与应用资源库数据结构C语言版主讲人章万静目录C卷应用题分析 试题分析1字符集为{CHINA}各字符出现的次数为{42317}1以各字符出现的次数为权值构造一棵最优二叉树哈夫曼树4分2求此哈夫曼树的WPL值 (请给出计算过程)3分3约定从各非终端结点发出的左分支表示0右分支表示1并且从根结点读到各叶子结点请给出各字符相应的哈夫曼编码3分哈夫曼树哈夫曼树的带权路径长度之和最小权值越小的结点离