文章

431

粉丝

0

获赞

0

访问

74.1k

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


评分及理由

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

学生答案中只给出了装填因子7/11,没有画出散列表HT的结构。根据题目要求,需要画出散列表HT并计算装填因子,学生只完成了部分要求。装填因子计算正确得2分,未画出散列表扣4分。得分为2分。

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

学生答案给出"3,14"作为关键字比较序列。查找14的正确比较序列应该是:地址9(关键字3)→地址10(关键字18)→地址2(关键字14)。学生只给出了部分比较序列,且顺序不完整。得分为1分。

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

学生答案给出"7"作为查找失败时的散列地址。查找关键字8时,探查序列为:地址2→地址3→地址6→地址0→地址7(空位置,查找失败)。学生答案正确。得分为2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发