文章

3

粉丝

0

获赞

0

访问

1.2k

头像
2025 年 9 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年9月20日 16:42
阅读数 389

(1)深度优先算法

(2)


评分及理由

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

学生仅回答“深度优先算法”,未具体说明算法设计思想,未描述如何遍历树、如何判断条件(左右子树存在性及最小距离计算与比较)、如何统计满足条件的结点数。答案过于简略,缺乏关键细节,无法体现对问题的理解。根据标准答案要求,基本设计思想需清晰描述算法流程,此处未达到要求。扣3分,得0分。

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

学生未提供任何代码实现,仅有一个标题“(2)”,未描述算法或给出代码。根据题目要求,需采用C或C++语言描述算法并给出关键注释,但学生作答完全缺失该部分。因此,本部分得0分。

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

学生未分析算法时间复杂度,未提供任何相关说明。根据题目要求,需说明算法时间复杂度,但作答缺失该部分。因此,本部分得0分。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发