文章

408

粉丝

0

获赞

0

访问

106.4k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月19日 20:54
阅读数 186

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时,标准探查序列应该是索...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发