文章

167

粉丝

0

获赞

0

访问

30.6k

头像
2025年某道冲刺模拟8套卷(一) - 第3题回答
数据结构
发布于2025年11月13日 11:58
阅读数 199


评分及理由

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

学生答案的基本设计思想描述基本正确:采用递归遍历计算子树高度,同时检查左右子树高度差是否超过1来判断平衡性。与标准答案的后序遍历思路一致,但描述中"balance变量来记录左右子树高度差的绝对值"表述不够准确(实际应该是检查高度差绝对值是否大于1),不过核心思想正确。扣0.5分。

得分:6分

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

算法实现存在以下问题:

  1. 函数参数设计不合理:标准答案通过引用参数返回高度,而学生答案通过返回值返回高度,但balance通过指针传递,这种设计在递归过程中无法及时终止不平衡的情况。
  2. 逻辑错误:当发现不平衡时只是设置balance为false,但递归仍然继续执行,没有立即返回,效率低下且逻辑不够严谨。
  3. 函数命名不规范,但这是小问题。

扣分:参数设计不合理扣1分,逻辑错误扣1分,总计扣2分。

得分:4.5分

题目总分:6+4.5=10.5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发