文章

101

粉丝

40

获赞

1

访问

4.3k

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

 


评分及理由

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

学生未提供散列表HT的构造过程和图示,也未计算装填因子。根据标准答案,散列表构造需要详细展示每个关键字的插入过程及最终存储位置,装填因子需计算为7/11。学生作答完全缺失该部分内容,因此得0分。

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

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

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

学生未提供查找关键字8失败时的散列地址。根据标准答案,需通过二次探查序列(2、3、6、0、7)最终在地址7确认失败。学生作答完全缺失该部分内容,因此得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发