文章

255

粉丝

0

获赞

0

访问

62.2k

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


评分及理由

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

得分:2分

理由:学生答案的基本设计思想正确,提到了递归判断叶子结点并计算带权路径长度,与标准答案的先序遍历思想一致。但表述不够完整,没有明确说明递归过程中深度参数的变化规则,也没有提到非叶子结点的处理细节。扣1分。

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

得分:3分

理由:数据类型定义基本正确,包含了weight、left和right三个域。但第一次识别中"elementype int weight"存在语法错误,第二次识别中"elemtype"未定义。考虑到可能是识别错误,扣1分。

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

得分:3分

理由:算法框架基本正确,采用了先序遍历递归方式,正确判断叶子结点条件。但存在以下逻辑错误: - 没有定义和初始化WPL变量(应为static或全局变量) - 函数返回类型与返回值不匹配(第一次识别中返回{WPL=...}语法错误,第二次识别中void函数但试图修改wpl) - 没有正确处理递归调用的返回值 - 缺少对空树的处理 这些逻辑错误严重影响算法功能,扣3分。

题目总分:2+3+3=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发