已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的

第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题：

已知一个线性表（38，25，74，63，52，48），假定采用h（k)=k%7计算Hash地址进行散列存储，若采用线性探测的开放定址法解决冲突，则在该Hash表上进行查找的平均查找长度为（）

A．1.5

B．1.7

C．2

D．2.3

第3题：

已知一个线性表（1，13，12，34，38，33，27，22），假定采用h（k) = k mod 11，计算散列地址进行散列存储，若采用拉链法解决冲突，则查找成功的平均检索长度（）

A．13/8

B．1

C．9/8

D．13/11

第4题：

已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K)=K%7，若发生冲突采用线性探查法处理，请完成以下两个问题（15分）： （1）计算出每一个元素的散列地址并在下图中填写出散列表。 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的查找成功时的平均查找长度ASL。

第5题：

9、已知一个线性表（1，13，12，34，38，33，27，22），假定采用h（k) = k mod 11，计算散列地址进行散列存储，若采用拉链法解决冲突，则查找成功的平均检索长度（）

A．13/8

B．1

C．9/8

D．13/11

第6题：

已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K)= K%7，若发生冲突采用线性探查法处理，试： （1）计算出每一个元素的散列地址并填写散列表中。（可以以（数组下表，关键字）形式给出） 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的查找成功和查找不成功时的平均查找长度。

第7题：

已知一个线性表（38，25，74，63，52，48），假定采用h（k)=k%7计算Hash地址进行散列存储， 若利用链地址法处理冲突，则在该Hash表上进行查找的平均查找长度为（）。

A．1

B．7/6

C．4/3

D．3/2

第8题：

第9题：

正确答案：C
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

在该散列表上进行等概率成功查找的平均查找长度