文章

21

粉丝

0

获赞

2

访问

1.1k

头像
2014年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月26日 00:58
阅读数 66


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发