文章

42

粉丝

0

获赞

0

访问

844

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


评分及理由

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

学生给出的基本设计思想是“扫描三个集合,检查所有可能的三元组,找出其中的最小距离”,这本质上是暴力枚举所有组合的思路。该思路正确,但并非题目要求的“尽可能高效的算法”。由于题目要求“尽可能高效”,而暴力法效率较低,因此不能给满分。但考虑到其思路本身是解决该问题的一种正确方法(只是不是最优),扣1分。

得分:2分

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

学生根据设计思想给出了C语言代码,实现了三重循环遍历所有三元组并计算距离,同时更新最小距离。代码逻辑正确,能够正确计算出最小距离。但存在以下问题:
1. 函数参数声明中使用了分号(`int len1; int s2[]`),这是语法错误,但根据上下文和两次识别结果,可以判断为识别错误(误写),不扣分。
2. 算法是暴力法,时间复杂度高,不符合“尽可能高效”的要求,因此不能给满分。
由于代码实现了正确的暴力解法,核心逻辑无误,但效率不足,扣3分。

得分:5分

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

学生正确分析了所给算法的时间复杂度为O(len1×len2×len3),空间复杂度为O(1)。这与暴力法的复杂度分析完全一致,且分析正确。

得分:2分

题目总分:2+5+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发