文章
45
粉丝
0
获赞
0
访问
4.5k

评分及理由
(1)得分及理由(满分6分)
学生答案中给出了部分关键字的散列地址计算过程,但未完整画出散列表HT的结构,也没有明确给出所有关键字在散列表中的位置。虽然提到了"球装因子"(应为"装载因子"),但未给出具体计算过程和结果。根据标准答案要求,需要完整展示散列表结构和计算装载因子,学生答案在此部分缺失较多关键内容。得2分(主要给分点是部分关键字计算过程正确)。
(2)得分及理由(满分2分)
学生在查找关键字14时,给出了正确的初始散列地址9,但后续探查序列描述混乱,出现了"重查5"、"H1=(9+11)%11=11=10"等错误表述。虽然最终提到了地址2,但整体逻辑不清晰,探查序列错误。得0分。
(3)得分及理由(满分2分)
学生在查找关键字8时,给出了完整的探查序列:2→3→6→0→7,这与标准答案完全一致,并且正确得出查找失败时的散列地址是7。虽然部分表述存在识别误差(如"发现是1"可能是识别错误),但核心逻辑正确。得2分。
题目总分:2+0+2=4分
登录后发布评论
暂无评论,来抢沙发