文章
26
粉丝
0
获赞
0
访问
1.2k
(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分
登录后发布评论
暂无评论,来抢沙发