文章

297

粉丝

0

获赞

1

访问

182.5k

头像
2017年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月27日 13:55
阅读数 532


评分及理由

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

学生答案的基本设计思想描述为:"从根结点开始中序遍历,当遍历的点不为根结点,会添加括号,并输出中序遍历的值,并用括号结束"。这一描述与标准答案中"基于二叉树的中序遍历策略,在适当位置添加括号"的核心思想基本一致。虽然表述不够精确(如"不为根结点"应理解为"非根结点且非叶子结点"),但核心思路正确。因此不扣分,得5分。

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

学生的代码实现存在以下问题:

  • 函数返回值类型错误:标准答案使用void,学生使用int但未正确返回
  • 递归调用参数错误:func1(root->left)缺少深度参数d+1
  • 叶子结点处理缺失:没有判断叶子结点的特殊情况
  • 括号添加逻辑不完善:只在d>1时添加括号,但未考虑根结点特殊情况
  • 函数调用错误:func1(root->data)不符合函数参数类型

这些属于逻辑错误,扣分如下:

  • 缺少叶子结点处理:-2分
  • 递归调用参数错误:-2分
  • 函数返回值问题:-1分
  • 其他逻辑问题:-1分

得分为10-6=4分

题目总分:5+4=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发