文章
408
粉丝
0
获赞
0
访问
106.4k
1):0 1 2 3 4 5 6 7 8 9 10
11 14 7 20 9 3 18
装填因子是7/11,
2): 3 ,18,14
3) : 14,7,9,11,然后失败,最后失败的散列地址是7
评分及理由
(1)得分及理由(满分6分)
学生画出了散列表的结构,位置0、2、3、5、6、9、10分别对应关键字11、14、7、20、9、3、18,与标准答案完全一致。同时装填因子计算正确为7/11。因此本题得满分6分。
(2)得分及理由(满分2分)
学生给出的查找关键字14的比较序列是"3,18,14",这与标准答案中依次比较索引9(关键字3)、索引10(关键字18)、索引2(关键字14)的顺序完全一致。因此本题得满分2分。
(3)得分及理由(满分2分)
学生回答"14,7,9,11,然后失败,最后失败的散列地址是7"。查找关键字8时,标准探查序列应该是索...
登录后发布评论
暂无评论,来抢沙发