大学离散数学（计算机类）上册《树》练习题

共 9 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（离散数学（计算机类）上册《树》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（2 个）

无向树的性质根树与哈夫曼树

本单元练习题（9 题）

选择题 ★ 精品详情 →

1. 设权值集合 {3, 5, 8, 13, 21}，按哈夫曼算法（每次合并当前权值最小的两棵二叉树）构造最优二叉树，则该哈夫曼树的带权路径长度 WPL 等于多少？ A. 95　B. 103　C. 109　D. 115

登录查看答案

选择题 ★ 精品详情 →

2. 设 T 为无向树，其中有且仅有 3 个顶点的度数为 9，其余顶点均为叶结点。则 T 的阶数 n 与叶结点个数分别为（　） A. n=26，叶结点 23 个 B. n=26，叶结点 25 个 C. n=25，叶结点 22 个 D. n=24，叶结点 21 个

登录查看答案

选择题 ★ 精品详情 →

3. 设 T 为 8 阶无向树，若 T 中度数大于 1 的顶点只有 3 个，其度数分别为 4、3、2，则 T 的叶结点个数为（　） A. 3　B. 4　C. 5　D. 6

登录查看答案

选择题 ★ 精品详情 →

4. 设权值集合 {2, 3, 5, 11, 12}，按哈夫曼算法（每次合并当前权值最小的两棵二叉树）构造最优二叉树，则该哈夫曼树的带权路径长度 WPL 为 A. 65　B. 69　C. 73　D. 79

登录查看答案

选择题详情 →

5. 已知权值集合 {1, 2, 3, 5, 7}，以这些权值构造哈夫曼树（每次合并当前权值最小的两棵二叉树），则该哈夫曼树的带权路径长度 WPL 等于多少？ A. 34　B. 36　C. 38　D. 40

登录查看答案

选择题详情 →

6. 设 T 为 n≥2 阶无向树，则下列结论中正确的是（　） A. T 中至多有 1 个叶结点 B. T 的边数恰等于其顶点数 C. T 中任意删除一条边后所得图仍连通 D. 在 T 中任意两个不相邻顶点之间添加一条新边，所得图恰含一个回路

登录查看答案

选择题详情 →

7. 已知权值为 1、2、3、4 的四个叶结点，构造哈夫曼树，则其带权路径长度 WPL 为多少？ A. 13　B. 17　C. 18　D. 19

登录查看答案

选择题详情 →

8. 设二叉树 T 是一棵哈夫曼树，它共有 9 个结点（含叶结点与分支结点），叶结点权值分别为 2、4、6、8、10。关于 T，下列说法正确的是 A. T 有 5 个分支结点，WPL 等于各叶结点权值之和 B. T 中权值最大的叶结点离根最近，权值最小的叶结点离根最远 C. 哈夫曼树中任一叶结点的权值必小于任一分支结点的“权值” D. 哈夫曼编码中，出现频率越高的字符其编码长度越长

登录查看答案

选择题详情 →

9. 设权值集合 {4, 6, 9, 14, 20}，按哈夫曼算法（每次合并当前权值最小的两棵二叉树）构造最优二叉树，则该哈夫曼树的带权路径长度 WPL 等于（　） A. 105　B. 115　C. 125　D. 135

登录查看答案

离散数学（计算机类）其他单元练习题

命题逻辑（9题）一阶谓词逻辑（18题）集合与关系（9题）函数与集合的势（9题）图的基本概念与特殊图（9题）代数系统（9题）图论应用与组合计数（9题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。