文章
146
粉丝
0
获赞
1
访问
26.0k
评分及理由
(1)得分及理由(满分6分)
学生作答未正确构造散列表,也未计算装填因子。识别结果中未提供散列表的构造过程和最终结构,且存在大量无关信息(如逻辑左移、指令分析等),这些内容与本题无关。根据标准答案,散列表构造和装填因子计算是核心得分点,学生完全未涉及,因此得0分。
(2)得分及理由(满分2分)
学生作答中提到了关键字14的查找过程(H0=9, H1=10, H2=2),但识别结果混乱(如"3存于4号单元"、"18存于4号单元"等),且未明确给出比较序列。尽管部分地址计算正确(H2=2),但整体表述不清晰且存在错误,不符合标准答案要求。因此得0分。
(3)得分及理由(满分2分)
学生作答中计算了关键字8的探查序列(H0=2, H1=3, H2=6, H3=0, H4=7),并指出查找失败5次,最终地址为7。该过程与标准答案一致(确认查找失败时的散列地址为7),因此得2分。
题目总分:0+0+2=2分
登录后发布评论
暂无评论,来抢沙发