文章
986
粉丝
5
获赞
20
访问
252.5k

评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生答案中基本设计思想与标准答案基本一致,但在关键细节上存在错误。在a < b的情况下,学生描述为"舍去A中较小一半与B中较大一半",这与标准答案的"舍弃序列A中较小的一半,同时舍弃序列B中较大的一半"正好相反。这是一个逻辑错误,但考虑到整体思路正确,扣1分。
(2)得分及理由(满分9分)
得分:6分
理由:代码实现存在多处错误:
1. 函数声明错误:int SearchMid int Search [int A[], int B[], int n) 语法错误
2. 变量声明错误:d2 = n - 1, n2; s2 = 0; 中n2未使用且语法不规范
3. 关键逻辑错误:m2 = (s1 + d2) / 2; 应为m2 = (s2 + d2) / 2; 这是严重逻辑错误
4. 在a < b的情况下,代码实现与描述不一致,存在逻辑矛盾
5. 缺少变量m1, m2的声明
由于存在多个逻辑错误,特别是m2计算错误严重影响算法正确性,扣3分。
(3)得分及理由(满分2分)
得分:2分
理由:时间复杂度和空间复杂度的分析完全正确,与标准答案一致,给满分。
题目总分:3+6+2=11分
登录后发布评论
暂无评论,来抢沙发