文章

296

粉丝

0

获赞

0

访问

21.9k

头像
2018年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月14日 23:04
阅读数 50


评分及理由

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

学生答案的基本设计思想正确:使用辅助数组B来标记出现过的正整数,然后遍历B数组找到第一个未被标记的位置。这种方法与标准答案的"负号标记法"虽然实现方式不同,但都是利用数组下标作为哈希键的思想,属于正确的解题思路。因此得3分。

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

学生的代码实现存在以下问题:

  • 代码中有重复的变量声明"int i=0;"(扣1分)
  • 第二个for循环中条件"i< ;"不完整(扣1分)
  • 在查找阶段,应该是从B[1]开始查找第一个值为0的位置,但代码中是从B[0]开始查找值为1的位置返回(逻辑错误,扣3分)
  • 返回语句"return B[i]"应该是返回下标i(逻辑错误,扣2分)
  • 辅助数组大小定义为MAX=100不够严谨(扣1分)

总计扣8分,得0分。

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

学生正确分析了时间复杂度O(n)和空间复杂度O(n),与算法设计相符。虽然标准答案的空间复杂度是O(1),但学生的算法确实需要O(n)的辅助空间,分析正确。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发