文章

104

粉丝

0

获赞

0

访问

7.4k

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


评分及理由

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

得分:2分

理由:学生提出了"中序遍历"的思路,这是判断二叉搜索树的有效方法之一。但是学生要求"先将由数组存储的二叉树转化成由二叉链表存储的二叉树",这个转化步骤是不必要的,会降低算法效率。题目要求"尽可能高效的算法",而直接对顺序存储的二叉树进行遍历即可,不需要额外的转化步骤。因此扣2分。

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

得分:0分

理由:学生只给出了基本设计思想,没有提供具体的算法代码实现。按照题目要求,需要"采用C或C++语言描述算法",学生完全没有完成这部分要求,因此得0分。

题目总分:2+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发