文章
268
粉丝
0
获赞
0
访问
59.4k

评分及理由
(1)得分及理由(满分6分)
学生答案中只给出了装填因子 α = 7/11,但没有画出散列表HT。根据题目要求,需要“画出所构造的散列表HT,并计算HT的装填因子”,因此缺少了散列表的构造过程或最终表格展示。装填因子计算正确,可得部分分数。扣分:缺少散列表,扣3分。得分:3分。
(2)得分及理由(满分2分)
学生给出的关键字比较序列为“3, 9, 14”。标准答案中比较序列是地址3、地址8、地址2,对应的关键字分别是3、9、14。学生的表述“14与3比较”、“14与9比较”、“14与14比较”虽然顺序和内容与标准答案一致,但“14与14比较”的表述不准确,应为“与地址2的关键字14比较”。不过,核心逻辑(比较的关键字顺序)正确,且最终序列“3,9,14”可以理解为比较的关键字值,与标准答案一致。因此不扣分。得分:2分。
(3)得分及理由(满分2分)
学生答案中写“不确切查找失败时的散列地址为1”,其中“不确切”可能是识别误差(如“确认”误识别为“不确切”)。答案明确给出了地址1,与标准答案一致。因此不扣分。得分:2分。
题目总分:3+2+2=7分
登录后发布评论
暂无评论,来抢沙发