文章

246

粉丝

40

获赞

2

访问

12.4k

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

 


评分及理由

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

学生未提供散列表HT的构造过程和最终结构,也未计算装填因子。根据标准答案,需要正确计算每个关键字的散列地址(包括冲突处理),并画出散列表,最后计算装填因子(7/11)。学生作答完全缺失这部分内容,因此得0分。

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

学生未提供查找关键字14的比较序列。根据标准答案,需要依次给出探查地址序列(9→10→2)并说明比较过程。学生作答完全缺失这部分内容,因此得0分。

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

学生未提供查找关键字8失败时的散列地址。根据标准答案,需要计算初始地址2,并依次探查地址3、6、0、7(直到遇到空位),最终确认失败地址为7。学生作答完全缺失这部分内容,因此得0分。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发