文章

313

粉丝

0

获赞

0

访问

59.9k

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


评分及理由

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

学生给出的基本设计思想是暴力枚举所有三元组组合,计算距离并记录最小值。这与标准答案中的方法一完全一致,思路正确且清晰。因此得3分。

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

学生实现了暴力枚举的算法,代码结构正确,使用了三重循环遍历所有组合,并正确计算了距离D。但存在以下问题:
1. 代码中使用了S1.length等语法,在C语言中数组没有length属性,应该通过参数传递数组长度。这是一个逻辑错误。
2. 函数声明为void类型但实际需要返回最小距离,应该设计为返回int类型的函数。
3. 题目要求输出最小距离,但代码输出的是最小距离和对应的索引,虽然不影响结果但不符合题目要求。
考虑到核心算法逻辑正确,但存在明显的语法和设计问题,扣3分。得5分。

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

学生正确分析了算法的时间复杂度为O(n³)和空间复杂度为O(1),与标准答案一致。得2分。

题目总分:3+5+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发