文章

359

粉丝

0

获赞

2

访问

33.5k

头像
2024年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月24日 15:08
阅读数 81


评分及理由

(1)得分及理由(满分6分)

学生答案中未给出散列表HT的构造过程和最终结构图,也未计算装填因子。虽然识别结果中有部分计算过程(如14的探查序列),但未完整展示所有关键字的插入过程和最终散列表状态。根据评分标准,本题要求画出HT并计算装填因子,学生答案未完成这些核心要求,因此得0分。

(2)得分及理由(满分2分)

学生答案中给出了查找关键字14的比较序列:先计算14%11=3(此处应为(14×3)%11=9,但识别可能有误),然后依次比较地址10和地址2。虽然初始地址计算有误,但后续探查序列正确(地址10→地址2),且最终定位到正确位置。考虑到识别误差可能导致的数字错误,核心逻辑正确,因此得2分。

(3)得分及理由(满分2分)

学生答案中给出了查找关键字8的完整探查序列:地址2→3→6→0→7,并在地址7确认查找失败。该序列与标准答案完全一致,且正确得出查找失败地址为7。虽然部分数字识别可能存在误差(如"9与8比较"应为"9与8比较"),但整体逻辑正确,因此得2分。

题目总分:0+2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发