文章

91

粉丝

0

获赞

3

访问

8.9k

头像
2018年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年7月15日 17:20
阅读数 46


评分及理由

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

得分:3分

理由:学生的设计思想与标准答案不同,但思路正确。使用哈希表统计1~n的正整数是否出现,逻辑清晰且正确,符合题目要求。

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

得分:6分

理由:代码实现基本正确,但存在以下逻辑错误:

  • memset(0, hash, sizeof(hash)) 应为 memset(hash, 0, sizeof(int) * (n + 1)),参数顺序错误且sizeof(hash)不正确。
  • 未处理输入数组中的负数或大于n的数,可能导致数组越界。
  • 返回值逻辑不够严谨,例如当所有1~n的数均未出现时,应返回1而非0。

其余部分逻辑正确,注释虽未给出但不影响核心逻辑理解。

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

得分:2分

理由:时间复杂度和空间复杂度分析正确,与标准答案一致。

题目总分:3+6+2=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发