文章

179

粉丝

0

获赞

0

访问

8.9k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月23日 16:31
阅读数 93


评分及理由

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

学生作答中两次识别结果都存在多处错误:

  • 第一次识别:计算7的散列值错误(7×3%÷7写法不规范,正确应为(7×3)mod7=0),但位置0正确;30的散列值计算正确但放置位置描述混乱;18、9、14的计算和放置位置均错误。
  • 第二次识别:7的散列值计算错误(说余数为0但写成了3);8的散列值正确但未说明放置位置;18、9、14的计算和放置位置均错误;11和30的计算正确但未说明完整冲突处理过程。

学生未能正确构造出散列表,关键字的放置位置多数错误,且没有给出完整的散列表结构。根据评分标准,逻辑错误需要扣分。得0分。

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

学生作答中完全没有涉及平均查找长度(ASL)的计算,既没有计算查找成功的ASL,也没有计算查找不成功的ASL。因此该部分得0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发