文章

87

粉丝

0

获赞

0

访问

4.4k

头像
2014年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月25日 17:19
阅读数 51


评分及理由

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

得分:0分

理由:学生的基本设计思想存在根本性错误。题目要求计算的是所有叶结点的带权路径长度之和(即每个叶结点的权值乘以它的深度),但学生的思路是“当左孩子与右孩子不全为空时,全局变量就加上此结点的权值”,这实际上是在计算所有非叶子结点的权值之和,与WPL的定义完全不符。因此,设计思想部分不能得分。

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

得分:3分

理由:学生的二叉树结点数据类型定义基本正确,包含了左孩子指针、权值和右孩子指针。扣1分是因为在第一次识别结果中结构体标签名“treenode”与类型别名“Tnode”不一致(标准写法应保持一致),但在第二次识别结果中此问题已修正。考虑到识别误差,按正确处理,但存在拼写错误“Typedef”应为“typedef”,这是一个小瑕疵,扣1分。

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

得分:0分

理由:算法实现基于错误的设计思想。代码试图通过后序遍历累加非叶子结点的权值,这与WPL的正确计算方法(累加叶子结点的权值×深度)完全背离。虽然代码结构(递归后序遍历)本身正确,但核心逻辑错误,因此不能得分。

题目总分:0+3+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发