评分及理由

（1）得分及理由（满分6分）

学生答案中给出了装填因子为7/11，与标准答案一致，得2分（装填因子部分满分2分）。但学生没有画出散列表HT的结构，也没有展示每个关键字的插入过程和冲突处理过程，这部分缺失应扣4分。因此本小题得2分。

（2）得分及理由（满分2分）

学生给出的比较序列"9→7→18→14"存在多处错误：

• 标准比较序列应为：地址9（关键字3）→地址10（关键字18）→地址2（关键字14）
• 学生序列中出现了地址7和关键字18，这与实际探查过程不符
• 序列顺序和内容均不正确

由于比较序列完全错误，本小题得0分。

（3）得分及理由（满分2分）

学生回答查找关键字8失败时的地址为3，但标准答案应为7。查找8的过程：

• 初始地址：H(8)=2（关键字14）
• H1=3（关键字7）
• H2=6（关键字9）
• H3=0（关键字11）
• H4=7（空位置，查找失败）

学生只给出了中间探查地址3，没有给出最终的失败地址7，答案错误，本小题得0分。

题目总分：2+0+0=2分