文章

19

粉丝

0

获赞

0

访问

672

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年6月19日 19:33
阅读数 2

 

(1)索引 0  1   2  3  4    5   6     7    8   9

    值     7 14 空 8  空 11  30  18    9  空

(2)查找成功平均查找长度 (ASL_S) = 12 / 7 ≈ 1.71

查找不成功平均查找长度 (ASL_U) = 24 / 10 = 2.4


评分及理由

(1)得分及理由(满分6分)

学生答案与标准答案完全一致,散列表构造正确,包括所有关键字的存放位置和空位标记。得6分。

(2)得分及理由(满分4分)

查找成功的平均查找长度计算正确(12/7≈1.71),得2分;但查找不成功的平均查找长度计算错误(应为18/7≈2.571,学生计算为24/10=2.4),扣2分。得2分。

题目总分:6+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发