文章
161
粉丝
0
获赞
0
访问
21.9k

评分及理由
(1)得分及理由(满分6分)
学生作答中给出了散列表的构造过程,并最终列出了存储位置为:0,3,6,5,7,8,1。根据这些存储位置,可以推断出散列表的内容为:
这与标准答案中散列表的存储内容一致。虽然学生没有像标准答案那样明确列出所有下标(0到9)及其对应的关键字(包括空位置),但根据其给出的存储位置序列,可以唯一确定散列表的结构。考虑到题目要求是“画出所构造的散列表”,学生通过列表形式给出了关键字的存储位置,基本表达了散列表的结构,因此扣1分(因为未完整展示所有下标及空位置)。得5分。
(2)得分及理由(满分4分)
学生只给出了查找成功的存储位置和比较次数(但比较次数未具体列出数值),没有计算查找成功和不成功的平均查找长度(ASL)。标准答案要求分别计算等概率情况下查找成功和查找不成功的ASL,学生完全没有进行计算,因此本部分得0分。
题目总分:5+0=5分
登录后发布评论
暂无评论,来抢沙发