变磁通式磁电传感器可用来测量物体的______。

若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash(x)。

(1)试说明确定m的原则。

(2)试证明：如果采用二次探查法解决冲突，表的大小是一个索数，若当表的装载因子α≤0.5，则新的元素总能被插入，且在插人过程中没有一个存储地址被探查2次。

设散列表为，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：

其中，函数Rev(x)表示颠倒10进制数x的各位，如Rev(37)=73，Rev(7)一7等。若插入的关键码值序列为(2，8，31，20，70，59，25，28)。

(1)试画出插人这8个关键码值后的散列表。

(2)计算搜索成功的平均搜索长度。

●设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key

MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链

表中）构造散列表，则散列表中与哈希地址 (37) 对应的单链表最长。

(37)

A．2

B．3

C．4

D．6

设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。

A.2

B.3

C.4

D.6

设散列表的存储空间大小为19，所用散列函数为H(key)＝key mod 19，用开地址线性探查法解决碰撞。散列表的当前状态如下：

现要将关键码值75插入到该散列表中，其地址应为()。

A．0

B．11

C．15

D．17

若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法（顺序地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单位（）

A.0

B.4

C.11

D.12