文章

324

粉丝

0

获赞

2

访问

22.3k

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


评分及理由

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

学生作答中只给出了部分关键字的探查过程,没有完整展示散列表HT的构造结果,也没有计算装填因子。虽然部分探查过程正确(如14的二次探查到地址2,7的二次探查到地址3),但缺少完整的散列表结构描述和装填因子计算。根据标准答案要求,需要画出散列表并计算装填因子,学生作答不完整。扣4分,得2分。

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

学生作答中给出了"3,18,14"的比较序列,这与标准答案中查找14的比较序列(地址9→10→2)一致,只是表达形式不同。思路正确,应得满分。得2分。

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

学生作答中只给出了"(3,7)",没有明确回答查找关键字8失败时的散列地址。根据标准答案,查找8失败时的散列地址应该是7。学生作答不完整,无法判断是否正确。扣2分,得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发