文章

196

粉丝

0

获赞

1

访问

25.8k

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


评分及理由

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

得分:0分

理由:学生给出的散列表构造完全错误。标准答案中关键字20在地址5,3在地址9,11在地址0,18在地址10,9在地址6,14在地址2,7在地址3。而学生答案中关键字位置完全混乱(如3在地址3,14在地址4,18在地址7,7在地址8,20在地址9,9在地址10),这属于严重的逻辑错误。虽然装填因子7/11计算正确,但由于散列表构造完全错误,此部分不能得分。

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

得分:0分

理由:学生给出的比较序列"3,14"过于简略且不完整。标准答案中查找14需要经过地址9(关键字3)、地址10(关键字18)、地址2(关键字14)三次比较。学生的答案没有体现完整的探查过程,无法反映二次探查法的实际查找路径,属于逻辑错误。

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

得分:0分

理由:学生给出的查找失败地址"1"是错误的。根据标准答案,查找关键字8的探查序列应该是地址2→3→6→0→7,在地址7处发现空位确认查找失败。学生的答案"1"不在正确的探查序列中,属于逻辑错误。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发