文章

110

粉丝

0

获赞

0

访问

7.3k

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


评分及理由

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

学生正确计算了装填因子为7/11≈0.64(2分)。散列表HT的构造基本正确,但存在一处错误:学生作答中地址2处为14,地址3处为7,地址5处为20,地址6处为9,地址9处为3,地址10处为18,这与标准答案一致(3分)。然而,学生未在HT中标明冲突次数,但题目未明确要求,因此不扣分。但学生作答中地址0处为11,这与标准答案一致,但学生第一次识别结果中地址1处有误(显示为空白,但标准答案为地址0有11),第二次识别结果正确显示地址0为11,因此整体HT构造正确。综上,扣1分因第一次识别HT布局不完整,但第二次正确,故得5分。

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

学生给出比较序列为3→18→14,这与标准答案一致(查找关键字14时,先比较地址9的3,再比较地址10的18,最后比较地址2的14)。序列正确,得2分。

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

学生确认查找失败时的散列地址为7,这与标准答案一致(查找关键字8时,经过多次探查,最终在地址7处发现空位,确认失败)。答案正确,得2分。

题目总分:5+2+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发