文章

179

粉丝

0

获赞

0

访问

7.9k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月24日 20:59
阅读数 51


评分及理由

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

学生正确计算了散列表长度为10(7/0.7=10),散列函数和处理冲突方法使用正确,构造的散列表与标准答案完全一致:位置0存7,1存14,3存8,5存11,6存30,7存18,8存9,其余位置为空。得6分。

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

查找成功的平均查找长度计算正确(12/7),得2分。查找失败的平均查找长度计算错误(学生计算为19/7,标准答案为18/7),扣2分。查找失败的计算错误可能是由于对线性探测的查找失败条件理解有误,即对于每个位置,应该从该位置开始向后找到第一个空位置为止的探测次数作为该位置的查找失败长度,而学生可能计算有误。得2分。

题目总分:6+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发