2001考研号三真题

我把这道题的步骤和方法写下来，一般是应用题。

计算(9，065，438+0，23，654，38+04，55，20，84，27) mod 7的结果(余数结果)。

一个一个填

00 01 02 03 04 05 06 07 08 09(表格长度1 0)

14 01 9 23 84 27 55 20空？空的

有几个关键词是冲突的，解决方法一定是理解题目的要求。

hi =(h(key)+di)mod 10(di = 1，2，3，...)

我做不到的原因是我没有仔细看。di是正数(平方！！平方是正数！着重解释)

比如两个，84是0(冲突)，hi =(h(key)+di)mod 10(di = 1平方，2平方，3平方，…) = (0+1) mod 10 = 654。

例27和例27的难度超出了表长。我该怎么办？27余数7是6(冲突)，hi =(h(key)+di)mod 10(di = 1平方，2平方，3平方，…)=(6+1)mod10=7(冲突)。

记下所有位置，最后求成功概率，成功=元素搜索数/元素数。

00 01 02 03 04 05 06 07 08 09(表格长度1 0)

14 01 9 23 84 27 55 20空？空的

1 1 1 234 1 2(找+1，因为你想找到他)

成功= ASL =(1+1+1+2+3+4+1+2)/8 = 1.875(分数也可以)。

这道题是考研真题，一定要对！答案一定是对的！防止评论误导孩子-2023年8月8日修订+0