文章
202
粉丝
0
获赞
0
访问
48.3k

评分及理由
(1)得分及理由(满分6分)
学生答案中给出了散列表内容“11 9 7 20 14 3 18”和装填因子7/11。但标准答案要求画出散列表HT,即明确每个关键字在长度为11的散列表中的具体位置(索引0到10)。学生仅列出关键字序列,未按索引位置排列,也未体现冲突解决后的最终分布(例如关键字9、14、7的最终位置与标准答案不同)。此外,装填因子计算正确。由于未正确画出散列表,扣3分。得3分。
(2)得分及理由(满分2分)
学生给出的查找关键字14的比较序列为“3→18→9→14”。根据标准答案,正确比较序列应为:先访问索引9(关键字3),再访问索引10(关键字18),最后访问索引2(关键字14)。学生序列中“9”可能指关键字9或索引9,但序列末尾的“14”正确,且中间包含了冲突探查过程。但序列顺序和内容与标准答案不完全一致,存在逻辑错误(例如多出关键字9,且顺序混乱)。扣1分。得1分。
(3)得分及理由(满分2分)
学生回答查找关键字8失败时的散列地址是6。根据标准答案,正确失败地址应为7(探查至索引7发现为空,确认失败)。学生答案错误,扣2分。得0分。
题目总分:3+1+0=4分
登录后发布评论
暂无评论,来抢沙发