文章
92
粉丝
68
获赞
0
访问
11.3k
(1)[11 ],[ ],[ 14],[7 ],[ ],[ 20],[9 ],[ ],[ ],[ 3 ],[ 18]
(2)给出在HT中查找关键字14的关键字比较序列: [ 3],[18 ],[14 ]
(3)在HT中查找关键字8,确认查找失败时的散列地址是7
评分及理由
(1)得分及理由(满分6分)
学生给出了散列表的最终状态,与标准答案完全一致:地址0存11,地址2存14,地址3存7,地址5存20,地址6存9,地址9存3,地址10存18,其余为空。填装因子虽然没有明确写出数值,但根据表格可以推断为7/11,因此该部分正确。但学生未在答案中显式写出填装因子的计算过程或结果,属于表述不完整。根据题目要求“画出所构造的HT。并计算HT的装填因子”,应扣1分。
得分:5分
(2)得分及理由(满分2分)
学生给出的关键字比较序列为[3], [18], [14]。这准确地反映了查找关键字14时,依次探查地址9(遇到关键字3)、地址10(遇到关键字18)、地址2(找到关键字14)的过程。答案与标准答案完全一致。
得分:2分
(3)得分及理由(满分2分)
学生直接给出了查找失败时的散列地址是7。这与标准答案的最终结论一致。虽然学生没有展示完整的探查过程,但题目只要求确认查找失败时的散列地址,因此答案正确。
得分:2分
题目总分:5+2+2=9分
登录后发布评论
暂无评论,来抢沙发