文章

74

粉丝

0

获赞

0

访问

8.7k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月11日 15:58
阅读数 96


评分及理由

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

学生正确计算了所有关键字的散列地址和冲突处理,散列表构造与标准答案完全一致:地址0-11、2、3、5、6、9、10分别存储关键字11、14、7、20、9、3、18。填装因子计算正确为7/11。因此得6分。

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

学生正确给出了查找关键字14的探查序列:先计算H0=9,发现冲突后计算H1=10(冲突),再计算H2=2(找到)。比较序列完整正确,得2分。

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

学生正确计算了查找关键字8的探查过程:H0=2(冲突)→H1=3(冲突)→H2=6(冲突)→H3=0(冲突)→H4=7(空位,查找失败)。确认查找失败时的散列地址为7,与标准答案一致,得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发