将10个元素散列到长度为100000的哈希表中,则()产生冲突。
A.一定会
B.一定不会
C.仍可能会
填空题设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
点击查看答案
单选题若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。AdBd+1C(d+1)/mD(d+1)%m
单选题已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中在等概率情况下查找成功的平均查找长度为()。A 0B 1C 2D 3E 4F 5G 6H 7
单选题已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中则元素17存储的下标为()。A 0B 1C 2D 3E 4F 5G 6H 7
填空题假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为()
填空题在线性表的哈希存储中,装填因子 又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则α等于()
单选题将10个元素散列到100000个单元的哈希表中,则()产生冲突。A 一定会B 一定不会C 仍可能会D 以上都不对