文章
165
粉丝
0
获赞
0
访问
7.1k

评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:学生给出了基本思路"依次从根结点遍历下的每一条路径, 并记录该路径的长度 length 和该路径的叶结点的权值 lweight, 得到所有路径的 length×lweight 之和",这体现了对WPL概念的理解。但描述过于简略,没有明确说明采用何种遍历方式(如先序、层次遍历等),也没有详细描述递归或迭代的具体实现过程,缺乏算法设计的完整性和清晰度。
(2)得分及理由(满分4分)
得分:3分
理由:数据类型定义基本正确,包含了weight、left、right三个关键字段。扣1分是因为:①结构体名称TNode与题目要求的二叉链表存储的常规命名习惯略有差异;②right和left的顺序与题目图示(left, weight, right)不完全一致,但考虑到可能是识别误差,不严重扣分。
(3)得分及理由(满分6分)
得分:1分
理由:学生开始了算法实现,定义了函数框架和递归思路,显示了对问题解决方向的正确理解。但代码严重不完整:①主函数T_WPL只有框架没有实现;②递归函数route只有开始部分;③缺少完整的递归逻辑和WPL计算过程;④代码存在语法错误(如while循环条件缺失)。由于实现部分缺失严重,只能给基本思路分。
题目总分:1+3+1=5分
登录后发布评论
暂无评论,来抢沙发