文章
10
粉丝
78
获赞
0
访问
111

评分及理由
(1)得分及理由(满分6分)
学生作答中散列表的构造存在错误:地址5的关键字应为20,但学生写成了60,这可能是识别错误("20"被误识别为"60"),根据规则不扣分。但地址0、2、3、6、9、10的关键字填写正确,且散列表结构基本正确。然而学生未计算装载因子,而题目明确要求计算装载因子(6分中应包含构造散列表和计算装载因子),因此扣除装载因子部分的分数。构造散列表部分基本正确,给4分;装载因子未计算,扣2分。本小题得4分。
(2)得分及理由(满分2分)
学生正确给出了关键字14的比较序列:先比较9号位置(值为3),再比较10号位置(值为18),最后比较2号位置(查找成功)。该序列与标准答案一致,因此得满分2分。
(3)得分及理由(满分2分)
学生直接给出查找失败散列地址为7,与标准答案一致。虽然未展示详细探查过程,但结果正确,因此得满分2分。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发