文章

183

粉丝

0

获赞

1

访问

62.0k

头像
2014年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月12日 15:36
阅读数 337

 

 


评分及理由

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

学生答案中描述的基本设计思想是采用BFS(层次遍历)算法,使用sum存储WPL,h表示当前树的高度,每遍历完一层结点h++。这个思路与标准答案中基于层次遍历的方法基本一致,是正确的。但是学生答案中"遍历底层时更新sum"表述不够准确,应该是遍历到每个叶子结点时更新sum。由于核心思想正确,扣1分。得2分。

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

学生答案中的数据类型定义存在以下问题:

  • 使用了"Elentype"和"Elementype"(拼写不一致)
  • 结构体定义中使用了"Struct"(应为"struct")
  • 在typedef中直接定义了*root,这是不规范的
  • 缺少了结构体标签名

虽然基本结构正确,但语法和规范性存在问题,扣2分。得2分。

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

学生答案中的算法实现存在以下逻辑错误:

  • h++的位置错误,应该在每层遍历结束后增加,而不是每个结点处理后增加
  • 缺少层次遍历中记录每层最后一个结点的机制
  • 队列操作使用了C++语法(queue),但整体是C语言风格
  • 结构体成员访问使用了"."运算符(应为"->")

由于存在严重的逻辑错误导致计算结果不正确,扣3分。得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发