文章

24

粉丝

50

获赞

1

访问

989

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


评分及理由

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

得分:1分

理由:学生答案提到"采用二叉树遍历的思想"和"记录遍历路径上路径长度",这体现了基本的设计思路。但是描述过于笼统,没有具体说明是哪种遍历方式(先序、中序、后序还是层次遍历),也没有详细描述如何计算深度和权值之积的累加过程。相比标准答案中明确使用先序递归遍历或层次遍历并详细说明参数传递和计算过程,这里缺少关键细节。

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

得分:2分

理由:学生定义了二叉树结点的基本结构,包含了weight、left和right三个域,这是正确的。但是语法存在多处错误:使用了"*vertex left"和"*vertex right"而不是"struct vertex *left"和"struct vertex *right";结构体名称定义不一致(Vertex和vertex);结尾缺少分号。数据类型定义的基本框架正确,但语法不规范。

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

得分:0分

理由:学生只写了"遍历算法 Visit",没有提供任何具体的算法实现代码。既没有递归遍历的实现,也没有层次遍历的实现,更没有计算WPL的具体逻辑。这部分完全没有完成题目要求。

题目总分:1+2+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发