文章

146

粉丝

0

获赞

1

访问

26.0k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月12日 10:54
阅读数 52


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发