文章
21
粉丝
0
获赞
2
访问
1.1k
评分及理由
(1)得分及理由(满分3分)
得分:3分
理由:学生的基本设计思想正确,明确提出了使用全局变量WPL和先序遍历方法,并在遍历过程中通过高度参数h计算叶结点的带权路径长度。思路与标准答案中的先序遍历方法一致,表述清晰完整。
(2)得分及理由(满分4分)
得分:2分
理由:学生的数据类型定义存在两个问题:
1. 结构体定义中使用了`struct *Tnode left`和`struct *Tnode right`,这是错误的语法,正确应为`struct Tnode *left`和`struct Tnode *right`
2. 类型定义将结构体类型和指针类型混在一起定义,虽然语法上可以通过编译,但不符合常规的数据类型定义规范
由于存在明显的语法错误,扣2分。
(3)得分及理由(满分6分)
得分:4分
理由:学生的算法实现基本正确,但存在以下问题:
1. 使用了全局变量WPL,而题目要求设计算法函数,应该通过函数返回值返回WPL值
2. 在访问叶结点后使用了return语句,这会提前结束遍历,导致无法正确遍历所有结点
3. 函数没有返回值,无法获取计算结果
算法逻辑基本正确,但实现方式存在缺陷,扣2分。
题目总分:3+2+4=9分
登录后发布评论
暂无评论,来抢沙发