文章
175
粉丝
0
获赞
1
访问
22.3k

评分及理由
(1)得分及理由(满分6分)
学生正确计算了每个关键字的初始散列地址和冲突处理过程,并给出了最终的散列表结构(在第二次识别结果中以表格形式清晰呈现)。装填因子的计算也正确(7/11)。因此,本小题得满分6分。
(2)得分及理由(满分2分)
学生正确计算了查找关键字14的探查序列(H0=9,H1=10,H2=2),并给出了正确的关键字比较序列(3→18→14)。因此,本小题得满分2分。
(3)得分及理由(满分2分)
学生正确计算了查找关键字8的探查序列,并指出当探查到地址7(该位置为空)时确认查找失败。虽然学生列出了超出必要长度的探查序列(如H5, H6等),但这并不影响核心结论(查找失败于地址7)。因此,本小题得满分2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发