文章

172

粉丝

0

获赞

0

访问

26.1k

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


评分及理由

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

学生作答中仅识别出部分关键字序列(30, 7, 14, 11, 8, 15),且15不在原关键字序列中,可能是识别错误。未完整画出散列表,也未体现线性探测再散列法的冲突处理过程。根据标准答案,散列表应包含7个关键字,学生答案不完整且有关键字错误,因此扣分。得0分。

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

学生给出了查找成功和查找不成功的平均查找长度,但数值与标准答案(成功≈1.714,失败≈2.571)不符。第一次识别结果为成功2/7、失败3/7,第二次识别结果为成功4/7、失败3/7,均错误。可能由于散列表构造错误导致计算错误,因此扣分。得0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发