文章

102

粉丝

0

获赞

3

访问

5.7k

头像
2010年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月21日 23:22
阅读数 61


评分及理由

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

学生答案的基本设计思想与标准答案一致:将数组分为前p个元素和后n-p个元素,分别翻转这两部分,最后整体翻转。思路正确,表述清晰。得4分。

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

学生给出了Reverse函数和主函数test,但存在以下问题:

  • Reverse函数中循环条件有误:i < (end - start)/2 应该是 i < (end - start + 1)/2 或 i <= (end - start - 1)/2,否则无法正确翻转所有元素。
  • 数组索引计算错误:s[end - start - i] 应该是 s[end - i],因为end是数组下标,不是长度。
  • 主函数名应为Converse或类似有意义的名称,test不够规范。
  • 缺少参数类型声明(如test函数中的参数)。

由于核心逻辑正确但实现有误,扣3分。得4分。

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

正确给出了时间复杂度O(n)和空间复杂度O(1),与标准答案一致。得2分。

题目总分:4+4+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发