文章

103

粉丝

38

获赞

0

访问

12.3k

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


评分及理由

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

学生答案中散列表内容为:0 1 2 3 4 5 6 7 8 9 10 11 14 7 20 3 18
这个序列存在明显问题:
1. 索引位置与关键字对应关系不明确,缺少清晰的表格结构
2. 装填因子计算正确为7/11
3. 虽然关键字都列出来了,但位置安排混乱,无法准确判断散列结构
扣分:由于散列表结构不清晰,无法准确验证所有关键字的散列位置是否正确,给3分

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

学生答案:比较序列:3、18、14
查找14的正确比较序列应该是:索引9处的3 → 索引10处的18 → 索引2处的14
学生答案顺序正确,内容正确,给满分2分

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

学生答案:7
查找关键字8时,经过计算:
H0 = (8×3)%11 = 2 → 冲突
H1 = (2+1²)%11 = 3 → 冲突
H2 = (2+2²)%11 = 6 → 冲突
H3 = (2+3²)%11 = 0 → 冲突
H4 = (2+4²)%11 = 7 → 空位置,查找失败
学生答案7正确,给满分2分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发