文章

43

粉丝

0

获赞

0

访问

410

头像
2024年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月18日 14:57
阅读数 15

(1)下标      关键字

     0               11

     1              

     2

     3               

     4               9

     5               20

     6

     7              

     8

     9               3

     10            18


评分及理由

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

学生画出的散列表存在多处错误:

  • 关键字9的散列地址应为6,但学生将其放在下标4处,错误。
  • 关键字14未在表中出现,缺失。
  • 关键字7未在表中出现,缺失。
  • 下标2、3、6、7、8等位置应为空或存放其他关键字,但学生标注不全或错误。
  • 填装因子未计算或给出。

由于散列表构造错误较多,且未计算填装因子,扣分严重。给1分(仅对部分正确位置如0、5、9、10给分)。

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

学生未给出查找关键字14的比较序列,该部分完全缺失。得0分。

(3)得分及理...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发