文章

11

粉丝

0

获赞

0

访问

393

头像
2020年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月25日 16:53
阅读数 58

1、树形结构

2、从根节点开始,逐位读取0/1串,"0"则移动至该结点的左孩子,"1"则移至右孩子。直至移动到叶子结点。

3、创建一个空二叉树,将字符集按0、1编码逐个记录进二叉树中,查找任意一个字符所记录结点,经过的所有结点均无记录其它字符,则其有前缀特性,反之则不具有前缀特性。


评分及理由

(1)得分及理由(满分4分)

学生回答“树形结构”得2分。理由:数据结构应具体到二叉树(或哈夫曼树),仅回答“树形结构”不够精确,但方向正确,扣2分。

(2)得分及理由(满分3分)

学生回答得2分。理由:描述了从根节点开始按0/1移动至叶子结点的过程,基本正确;但未说明输出叶子结点对应字符后需回到根节点继续译码,过程描述不完整,扣1分。

(3)得分及理由(满分3分)

学生回答得1分。理由:提到构建二叉树并检查结点是否记录其他字符,思路部分正确;但未强调字符必须存储在叶子结点,且“经过的所有结点均无记录其它字符”表述模糊,未明确前缀特性的判定条件,扣2分。

题目总分:2+2+1=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发