文章

73

粉丝

0

获赞

1

访问

6.4k

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


评分及理由

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

得分:3分

理由:学生的基本设计思想正确,明确指出通过递归遍历二叉树,每往下一层高度加一,遇到叶节点时计算权值与高度的乘积。这与标准答案中的先序遍历思想一致。

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

得分:4分

理由:学生的二叉树结点数据类型定义完全正确,包含了weight、left和right三个域,与标准答案一致。

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

得分:4分

理由:学生的算法代码基本正确,但在递归函数的实现中存在逻辑错误。具体问题如下:

  • 变量i和j的作用域仅限于if语句块内,导致最后的return i + j无法正确获取到值。
  • 递归调用的结果没有被正确累加,导致最终的WPL计算不准确。

此外,学生的代码风格和注释较为清晰,但逻辑错误影响了算法的正确性。

题目总分:3+4+4=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发