文章
179
粉丝
0
获赞
0
访问
7.9k
评分及理由
(1)得分及理由(满分6分)
学生正确地计算了散列表的长度为10(因为关键字个数为7,装填因子0.7,7/0.7=10),并给出了散列表的构造。散列表的布局与标准答案一致:下标0存7,下标1存14,下标3存8,下标5存11,下标6存30,下标7存18,下标8存9,其余位置为空。因此,该部分答案完全正确。
得分:6分
(2)得分及理由(满分4分)
学生计算查找成功的平均查找长度(ASL)为12/7,与标准答案一致,计算正确。
学生计算查找不成功的平均查找长度(ASL)为19/7,但标准答案为18/7。查找不成功的ASL计算方法是:对于散列函数的所有可能取值(即0到6,因为mod7),计算从该位置开始直到遇到空位置需要比较的次数,然后求平均。学生的计算结果19/7存在错误,可能是对某个位置的探测次数计算有误。
根据标准答案,查找不成功的ASL应为(3+2+1+2+1+5+4)/7 = 18/7。学生的计算结果是19/7,因此该部分存在逻辑错误。
得分:2分(查找成功部分正确得2分,查找不成功部分错误扣2分)
题目总分:6+2=8分
登录后发布评论
暂无评论,来抢沙发