文章
509
粉丝
0
获赞
1
访问
101.2k

评分及理由
(1)得分及理由(满分6分)
学生正确计算了所有关键字的初始散列地址及冲突处理后的最终位置,并给出了散列表HT的构造结果。装填因子计算正确为7/11。但在HT表格中,关键字和冲突次数的排列与标准答案不完全一致(例如学生将关键字14放在地址1,而标准答案中地址1为空,14在地址2;冲突次数标注也有差异),这可能是识别错误或排版混乱导致的误写。根据禁止扣分原则,若识别结果存在字符误写(如地址、数字错位)且核心逻辑正确,不扣分。因此本题得满分6分。
(2)得分及理由(满分2分)
学生给出了查找关键字14的比较序列:先比较地址9的3,再比较地址10的18,最后比较地址2的14。该序列与标准答案一致,查找过程正确。得满分2分。
(3)得分及理由(满分2分)
学生正确计算了查找关键字8时的探查序列:从H0=2开始,依次探查地址3、6、0、7,并在地址7发现空位,确认查找失败,散列地址为7。与标准答案一致。得满分2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发