文章

189

粉丝

0

获赞

1

访问

85.2k

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


评分及理由

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

得分:2分

理由:学生的基本设计思想表述为"二叉树的带权路径长度等于根结点左子树的WPL和右子树的WPL之和",这个描述不够准确。WPL应该是所有叶子结点的带权路径长度之和,而不是左右子树WPL之和。但考虑到学生后续的代码实现采用了正确的递归思路,说明基本理解算法思想,只是表述不够严谨,因此扣1分。

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

得分:2分

理由:学生的数据类型定义存在以下问题:①结构体定义中使用了未定义的Node类型;②结构体内部的指针类型定义错误;③结构体定义语法不完整,缺少分号;④Tree类型定义不正确。虽然基本结构框架正确,但存在多处语法和逻辑错误,扣2分。

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

得分:5分

理由:学生的算法实现基本正确,采用了递归方法计算WPL,逻辑清晰。主要问题:①缺少对空树的完整处理(虽然代码中有判断,但返回0可能不够完善);②函数命名calwpl不够规范;③缺少必要的注释。但核心算法逻辑正确,实现简洁有效,因此扣1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发