文章

45

粉丝

0

获赞

0

访问

4.5k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月10日 14:45
阅读数 80


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发