文章
33
粉丝
253
获赞
1
访问
15.5k
评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发