文章

26

粉丝

0

获赞

0

访问

1.2k

头像
2024年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月17日 22:30
阅读数 8

(1)

这里表述一下HT:  2行11列的表格,这11列的第一行分别是0至10,第二行中,11放在0下面,即11放在第一列;7放在1下面;14放在2下面;20放在5下面,9放在6下面;3放在9下面;18放在10下面;

装填因子=7/11=0.636

 

(2)从9到10到2

 

(3)地址是8


评分及理由

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

得分:4分

理由:学生给出了散列表HT的最终分布,但描述不够清晰(例如“7放在1下面”是错误的,标准答案中7在地址3,地址1为空)。此外,学生正确计算了装填因子为7/11。因此,对于表格构造部分,由于存在错误(地址1和地址3的关键字位置错误),扣2分;装填因子计算正确,不扣分。

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

得分:2分

理由:学生正确给出了查找关键字14的比较序列“从9到10到2”,与标准答案一致,思路和结果均正确,因此得满分。

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

得分:0分

理由:学生回答“地址是8”,这是错误的。根据标准答案,查找关键字8时,经过二次探查,最终在地址7发现空位,确认查找失败,因此失败时的散列地址应为7。学生的答案没有展示探查过程,且结果错误,因此不得分。

题目总分:4+2+0=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发