文章

509

粉丝

0

获赞

1

访问

101.2k

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


评分及理由

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

学生正确计算了所有关键字的初始散列地址及冲突处理后的最终位置,并给出了散列表HT的构造结果。装填因子计算正确为7/11。但在HT表格中,关键字和冲突次数的排列与标准答案不完全一致(例如学生将关键字14放在地址1,而标准答案中地址1为空,14在地址2;冲突次数标注也有差异),这可能是识别错误或排版混乱导致的误写。根据禁止扣分原则,若识别结果存在字符误写(如地址、数字错位)且核心逻辑正确,不扣分。因此本题得满分6分。

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

学生给出了查找关键字14的比较序列:先比较地址9的3,再比较地址10的18,最后比较地址2的14。该序列与标准答案一致,查找过程正确。得满分2分。

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

学生正确计算了查找关键字8时的探查序列:从H0=2开始,依次探查地址3、6、0、7,并在地址7发现空位,确认查找失败,散列地址为7。与标准答案一致。得满分2分。

题目总分:6+2+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发