文章

17

粉丝

0

获赞

0

访问

245

头像
2025 年 5 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年10月1日 20:15
阅读数 37


评分及理由

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

学生提出了二分查找的算法思想,通过判断中间位置的奇偶性以及与相邻元素的比较来确定单独元素的位置。该思路正确且符合题目要求,虽然与标准答案的线性扫描方法不同,但同样能解决问题且时间效率更高。因此得3分。

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

学生完整实现了二分查找算法:
- 正确初始化左右边界
- 正确处理中间位置的奇偶性判断
- 正确比较相邻元素
- 正确调整搜索范围
- 最终返回正确结果
代码逻辑完整且正确,虽然与标准答案方法不同,但算法正确且效率更高。因此得8分。

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

学生正确分析出算法时间复杂度为O(log n),这比标准答案的O(n)更优,分析正确。因此得2分。

题目总分:3+8+2=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发