Questions 59-60 are based on the following informationA hash table With hash functionH1(k)=k mod 13Is shown below．Collision is resolved using the hash function H2(k)=(k mod 11)+1How many key comparisons occur in searching for key 35 in the given hash table?A．0B．1C．2D．3
Questions 59-60 are based on the following information
A hash table With hash function
H1(k)=k mod 13
Is shown below．
Collision is resolved using the hash function H2(k)=(k mod 11)+1
How many key comparisons occur in searching for key 35 in the given hash table?
A．0
B．1
C．2
D．3
相关考题：
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()A.1024B.512C.5D.10
通过hash掩码方式实现RP的负载分担,以下描述正确的有()。 A.不同路由器上hash掩码可以不同。B.hash掩码由各路由器自己设置。C.hash掩码由BSR生成。D.hash掩码方式下，RP的选择与C-RP优先级无关。
已知一个线性表（38，25，74，63，52，48），假定采用h（k)=k%7计算Hash地址进行散列存储， 若利用链地址法处理冲突，则在该Hash表上进行查找的平均查找长度为（）。A．1B．7/6C．4/3D．3/2
2、用作数字摘要的hash函数应满足以下几个要求：A．对同一数据使用同一hash函数，其运算结果应该是一样的B．hash函数应具有运算结果不可预见性C．hash函数应具有不可逆性D．hash函数具有可逆性
生成{Sin[1],Sin[2],Sin[3]}A．a={1,2,3};Sin[a]B．Table[Sin[k],{k,3}]C．Table[Sin(k),{k,3}]D．Table[{Sin[k]},{k,3}]
已知一个线性表（38，25，74，63，52，48），假定采用h（k)=k%7计算Hash地址进行散列存储，若采用线性探测的开放定址法解决冲突，则在该Hash表上进行查找的平均查找长度为（）A．1.5B．1.7C．2D．2.3