2024年计算机学科专业基础综合试题 - 第42题回答
(1)应如下
11 NULL 14 7 NULL 20 9 NULL NULL 3 18,（对应0-10号位置），HT的填装因子应为7/11
（2）查找14时先与位置9比较，3！=9，之后再与10位置比较，18!=14,之后再与位置2比较，为14
所以序列为3 18 14
（3）8先查找2号位置，为14，再查找3号位置，为7，再查找6号位置，为9，再查找0号位置，为11，再查找7号位置为空，所以失败时的散列地址为7
评分及理由
（1）得分及理由（满分6分）
学生答案：11 NULL 14 7 NULL 20 9 NULL NULL 3 18，填装因子7/11
标准答案：散列地址0-10对应关键字11,空,14,7,空,20,9,空,空,3,18，填装因子7/11
评分：6分（完全正确，散列表构造和填装因子计算均无误）
（2）得分及理由（满分2分）
学生答案：比较序列3 18 14
标准答案：比较序列3（位置9）、18（位置10）、14（位置2）
评分：2分（完全正确，比较序列与标准答案一致）
（3）得分及理由（满分2分）
学生答案：失败时的散列地址为7
标准答案：失败时的散列地址为7
评分：2分（完全正确，探查过程和最终地址与标准答案一致）
题目总分：6+2+2=10分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发