文章

986

粉丝

5

获赞

20

访问

254.9k

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


评分及理由

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

学生答案给出了基于层次遍历的设计思想,与标准答案中层次遍历的思路一致,包括使用队列、记录层数、叶子结点累计WPL、非叶子结点入队、层末更新层数等关键点。因此得3分。

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

学生答案中二叉树结点的数据类型定义基本正确,但存在两个问题:①结构体名称与指针类型别名相同(均为BiTree),这在C/C++中会导致编译错误;②第一次识别结果中指针类型别名定义为`*BiTree`,语法不规范。考虑到识别可能产生的字符错误,且核心结构定义正确(包含weight、lchild、rchild),扣1分。得3分。

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

学生答案的算法实现存在多处逻辑错误:①队列初始化错误(end1=end2=0未正确体现,识别结果中为end1=end2,可能为识别遗漏);②深度变量deep未定义和初始化;③层数更新逻辑缺失(未记录lastNode和newlastNode);④叶子结点判断条件重复且错误(两次判断左孩子为空);⑤右子树入队逻辑缺失;⑥循环内缺少非叶子结点入队操作;⑦函数未返回wpl。代码不完整且关键逻辑缺失,但基本框架符合层次遍历。根据错误严重程度,扣4分。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发