网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

A.

B.

C.

D.


参考答案

更多 “ 对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为()。A.B.C.D. ” 相关考题
考题 ● 若线性表(23, 14, 45, 12, 8, 19, 7)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为 (38) ,其中,mod表示整除取余运算。

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

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

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

考题 设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查()次。A.1B.2C.3D.4

考题 给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31,用散列法进行存储(本题采用闭散列方法解决冲突),规定负载因子α=0.6。请给出最合理的除余法的散列函数。A.H(key)=key % 17B.H(key)=key % 23C.H(key)=key % 19D.H(key)=key % 20

考题 给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31,用散列法进行存储(本题采用闭散列方法解决冲突),规定负载因子α=0.5。请给出最合理的除余法的散列函数。A.H(key)=key % 24B.H(key)=key % 11C.H(key)=key % 12D.H(key)=key % 23

考题 4、给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31,用散列法进行存储(本题采用闭散列方法解决冲突),规定负载因子α=0.6。请给出最合理的除余法的散列函数。A.H(key)=key % 17B.H(key)=key % 23C.H(key)=key % 19D.H(key)=key % 20

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