文章

54

粉丝

21

获赞

0

访问

4.0k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月27日 20:31
阅读数 18

(1),将序列×3后模7对应数据为:21:0,24:3,90:6,33:5,54:5,27:6,42:0。线性探测再散列后对应位置为:21:0,24:3,90:6,33:5,54:1,27:2,42:4。

(2)查找成功的平均查找长度:(1+1+1+1+4+4+5)/7=17/7,查找失败的平均查找长度为:(8+7+6+5+4+3+2)/7=5。


评分及理由

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

学生作答中给出的关键字序列与题目不一致(识别为21,54,27,24,42,33,90),而题目原序列为7,8,30,11,18,9,14。由于关键字序列完全错误,导致后续散列计算和散列表构造全部错误。因此本题得0分。

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

由于第(1)问的关键字序列错误,导致查找成功和查找失败的平均查找长度计算基于错误数据。虽然计算过程显示了正确的思路(分别对成功和失败情况求和并除以模数),但由于基础数据错误,结果不正确。考虑到识别错误可能性,但核心逻辑仍基于错误数据,因此得0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发