文章

49

粉丝

0

获赞

0

访问

1.8k

头像
2014年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月7日 14:00
阅读数 14


评分及理由

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

得分:3分。理由:学生答案明确采用递归和先序遍历方法,通过传递层数参数计算叶子节点的带权路径长度,思路与标准答案一致,描述清晰完整。

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

得分:4分。理由:二叉树结点数据类型定义正确,包含weight、left和right三个域,结构体命名规范,完全符合题目要求。

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

得分:5分。理由:主要算法逻辑正确,递归函数WPL_Get实现合理,能正确计算WPL。但存在两个问题:1)Func函数内部递归调用自身而非WPL_Get,这是明显的逻辑错误;2)缺少主调用函数将初始深度0传递给递归函数。考虑到核心算法正确,扣1分。

题目总分:3+4+5=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发