文章
226
粉丝
0
获赞
0
访问
25.1k

评分及理由
(1)得分及理由(满分6分)
学生第一次识别结果中散列表的关键字序列与标准答案不一致,存在明显错误(如地址2为9、地址3为18等),但第二次识别结果中散列表的构造基本正确,仅地址8的关键字应为9而学生写为14,地址2应为14而学生未填写。考虑到识别可能存在误差,且主要逻辑(散列函数计算、冲突解决方法)正确,但存在一处关键字位置错误(地址8应为9而非14),扣1分。装填因子计算正确(7/11≈0.636),不扣分。因此本小题得5分。
(2)得分及理由(满分2分)
学生第二次识别结果中查找关键字14的地址比较序列为3→5→8,但标准答案为3→8→2。学生序列中的地址5未在标准答案中出现,且最终找到地址8(实际应为地址2),存在逻辑错误。但考虑到识别可能将"2"误写为"5"(字符相似),且比较序列长度和部分地址正确,扣1分。因此本小题得1分。
(3)得分及理由(满分2分)
学生回答查找关键字8失败时的散列地址为4,但标准答案为1。计算过程:H(8)=8,冲突后H1=(8+1*4)%11=1。学生答案错误,但考虑到数字4和1在书写上可能误识别,且计算逻辑基本正确(使用了双重散列),扣1分。因此本小题得1分。
题目总分:5+1+1=7分
登录后发布评论
暂无评论,来抢沙发