文章

105

粉丝

0

获赞

0

访问

53.3k

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


评分及理由

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

得3分。学生的基本设计思想是使用三重循环暴力枚举所有可能的三元组,计算距离并更新最小值。这与标准答案中的方法一(暴力法)一致,思路正确且完整。

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

得6分。学生正确实现了暴力法的代码,包括绝对值函数和三层循环结构。但存在以下问题:
- 代码中输出的是下标a、b、c,而不是题目要求的三元组值(如(9,10,9)),这不符合题目输出要求,属于逻辑错误,扣2分。
- 算法虽然正确,但效率较低,未达到题目要求的“尽可能高效的算法”标准,但题目并未强制要求高效算法,因此不额外扣分。

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

得2分。学生正确分析了时间复杂度和空间复杂度,与标准答案一致。

题目总分:3+6+2=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发