对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%

第1题：

【Test-9-1-19】已知一个线性序列{38,25,74,63,52,48}，假定采用散列函数h（key)=key%7计算散列地址，并散列存储在散列表A[10]中，若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上的查找不成功的平均查找长度为（）。

A．2.60

B．3.14

C．3.71

D．4.33

第2题：

4、给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31，用散列法进行存储（本题采用闭散列方法解决冲突)，规定负载因子α=0.6。请给出最合理的除余法的散列函数。

A．H(key)=key % 17

B．H(key)=key % 23

C．H(key)=key % 19

D．H(key)=key % 20

第3题：

给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31，用散列法进行存储（本题采用闭散列方法解决冲突)，规定负载因子α=0.5。请给出最合理的除余法的散列函数。

A．H(key)=key % 24

B．H(key)=key % 11

C．H(key)=key % 12

D．H(key)=key % 23

第4题：

给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31，用散列法进行存储（本题采用闭散列方法解决冲突)，规定负载因子α=0.6。请给出最合理的除余法的散列函数。

A．H(key)=key % 17

B．H(key)=key % 23

C．H(key)=key % 19

D．H(key)=key % 20

第5题：

设散列表为HT[13],散列函数为h（key)=key%13。用线性探查法解决冲突，对下列关键码序列23，45，57，20，78，31，36造表。将36存储到散列中时需要探查（）次。

A．1

B．2

C．3

D．4

第6题：

对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（ ）。

A.A
B.B
C.C
D.D

第7题：

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

A.0
B.4
C.11
D.12

第8题：

第9题：