2010 全国硕士研究生入学统一考试

计算机学科专业基础2010 真题档案

47道题150满分

公告

目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。

第 6 / 47 题

返回整卷

BOK 数据结构

数据结构

2010-06

选择题2 分

对 n（n≥2）个权值均不相同的字符构造成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是__。

A. 该树一定是一棵完全二叉树
B. 树中一定没有度为 1 的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值