文章

95

粉丝

50

获赞

1

访问

18.6k

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


评分及理由

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

学生答案中散列表构造过程存在多处错误:

  • 关键字20计算正确,但后续计算中出现了"26×3"的明显识别错误(应为20)
  • 关键字11计算为"(1×3)%11=0",识别错误(应为11)
  • 关键字14的二次探查过程错误,应为(9+1²)%11=10→(9+2²)%11=2,但学生写成了(10+4)%11=3
  • 关键字7的二次探查过程错误,应为(10+1²)%11=0→(10+2²)%11=3,但学生写成了(10+4)%11=3
  • 散列表最终排列错误

但装填因子7/11计算正确。考虑到识别错误可能性和部分正确内容,给予3分。

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

学生给出的比较序列"3,18,14"基本正确,反映了查找14的过程:先比较索引9处的3,再比较索引10处的18,最后在索引2处找到14。虽然表述不够详细,但核心逻辑正确。给予2分。

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

学生正确计算了8的初始散列地址为2,并给出了正确的探查序列2→3→6→0→7,最终确认查找失败的散列地址为7,与标准答案完全一致。给予2分。

题目总分:3+2+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发