文章

292

粉丝

0

获赞

2

访问

79.2k

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


评分及理由

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

得分:1分

理由:学生给出的算法思想描述过于简单,仅提到将左右子树的WPL相加,但没有明确说明递归过程中深度参数的变化规则和叶子结点的判断条件。虽然基本方向正确,但缺乏对递归深度传递和叶子结点处理的详细说明,与标准答案要求的"把每个结点的深度作为递归函数的一个参数传递"等关键思想描述相比不够完整。

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

得分:3分

理由:数据类型定义基本正确,包含了weight、left、right三个必要字段。扣1分是因为结构体名称使用了"BTree"而非更规范的"BiTNode",且第一次识别中出现了"lfe"这样的明显拼写错误,虽然第二次识别修正为"left",但仍反映出一定的不规范性。

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

得分:4分

理由:算法实现基本正确,采用了递归遍历的方法,正确处理了叶子结点的判断和深度参数的传递。主要扣分点:①参数名"aphave"命名不规范,应为"depth"或"deep"等更具语义的名称;②没有考虑空指针的情况,如果root为NULL会出现访问错误;③缺少注释说明关键逻辑。整体算法逻辑是正确的,能够正确计算WPL。

题目总分:1+3+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发