文章

21

粉丝

0

获赞

0

访问

2.0k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月16日 17:53
阅读数 5

1.电子版试卷没法画图,文字表示:

00->11 |01-> |02->>>14 | 03->>>7 |04 |05->20 |06->>9 |07 |08 |09->3 |10->18

装填因子:7/11

 

2.

H0=(3*14)%11=9,H1=10,H2=2,查找成功

3.

H0=2,H1=3,H2=6,H3=0,H4=7,7号槽位空,失败。


评分及理由

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

学生正确计算了所有关键字的散列地址和冲突处理后的最终位置,并用文字清晰表示了散列表的结构(00->11,01->空,02->14,03->7,04->空,05->20,06->9,07->空,08->空,09->3,10->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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发