文章

5

粉丝

0

获赞

0

访问

85

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

(1)
0 1 2 3 4 5 6 7 8 9 10 
11 - 14 7 - 20 9 - - 3 18
域装因子:7/11

(2)

3 18 14
(3)

7


评分及理由

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

学生正确画出了散列表的结构:地址0为11,地址2为14,地址3为7,地址5为20,地址6为9,地址9为3,地址10为18,与标准答案一致。同时正确计算了装填因子为7/11。因此得6分。

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

学生仅给出了关键字比较序列"3 18 14",但未明确说明这是比较的关键字顺序(即先比较地址9的关键字3,再比较地址10的关键字18,最后比较地址2的关键字14)。虽然序列正确,但表达不够完整,缺少详细的探查步骤说明。考虑到答案核心正确,扣1分。得1分。

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

学生直接给出查找失败时的散列地址为7,与标准答案一致。但未展示完整的探查过程(地址2、3、6、0、7)。由于问题仅要求确认查找失败时的散列地址,答案正确,因此得2分。

题目总分:6+1+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发