文章

33

粉丝

253

获赞

1

访问

15.5k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月15日 17:05
阅读数 60

  1. 散列表(下标 0~9):[7, 14, 空,8, 空,11, 30, 18, 9, 空]
  2. 平均查找长度:
    • 查找成功:12/7 ≈1.71
    • 查找不成功:18/7 ≈2.57

评分及理由

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

学生给出的散列表与标准答案完全一致:下标0-9的关键字分别为7、14、空、8、空、11、30、18、9、空。构造过程正确,包括散列函数计算和线性探测冲突处理,且装填因子为0.7(7个关键字/10个位置)。因此得6分。

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

学生计算的平均查找长度与标准答案一致:查找成功ASL=12/7≈1.71,查找不成功ASL=18/7≈2.57。计算过程和结果正确,因此得4分。

题目总分:6+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发