文章

408

粉丝

0

获赞

0

访问

105.8k

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

1):0   1  2    3  4   5    6   7   8    9    10

        11     14   7      20   9              3    18

     域装因子=7/11

2):先比较9发现3!=14再比较10发现18!=14,再比较2发现14==14

3):先比较2,发现14!=8再比较3发现7!=8然后比较6发现9!=8,再比较0发现11!=8然后比较7,此位置为空,所以确定查找失败时的位置是7

 

 

       


评分及理由

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

得分:5分

理由:学生正确画出了散列表的最终状态,并正确计算了装填因子为7/11。表格中关键字的位置与标准答案完全一致。扣1分是因为题目要求“画出所构造的HT”,学生给出的表格格式不够清晰(例如,地址与关键字的对应关系在视觉上容易产生错位,且未明确标注“散列地址”和“关键字”),并且在标准答案中通常需要展示冲突次数,学生作答中未体现。但核心内容(关键字位置和装填因子)正确,因此扣1分。

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

得分:2分

理由:学生正确给出了查找关键字14的比较序列。其描述“先比较9发现3!=14再比较10发现18!=14,再比较2发现14==14”与标准答案中探查地址序列9、10、2完全一致,且明确指出了比较过程和最终成功找到的位置。思路和结果均正确,因此得满分。

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

得分:2分

理由:学生正确给出了查找关键字8失败时的探查序列和最终确认失败的地址。其描述“先比较2,发现14!=8再比较3发现7!=8然后比较6发现9!=8,再比较0发现11!=8然后比较7,此位置...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发