文章
194
粉丝
0
获赞
0
访问
27.5k

评分及理由
(1)得分及理由(满分6分)
学生给出了正确的散列表构造结果,表格清晰,与标准答案一致。装填因子计算为7/11,正确。因此得满分6分。
(2)得分及理由(满分2分)
学生给出了查找关键字14的初始散列地址9,并指出HT[9]≠14,最终在HT[2]找到。虽然省略了二次探查过程中的HT[10]这一步,但最终结果和关键比较位置(HT[9]和HT[2])是正确的,且题目问的是“关键字比较序列”,学生给出了核心的比较位置。根据“思路正确不扣分”原则,不扣分。得满分2分。
(3)得分及理由(满分2分)
学生直接给出了查找失败时的散列地址为HT[7],与标准答案一致。虽然未展示完整的探查过程,但结果正确。得满分2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发