若根据查找表建立长度为m的哈希表,假定对一个元素第一次计算的哈希地址为d,若该位置产生冲突,采用线性探测法处理冲突,则下一次的哈希地址为()。A.d+1B.dC.(d+1) % mD.(d+1) / m

若根据查找表建立长度为m的哈希表,假定对一个元素第一次计算的哈希地址为d,若该位置产生冲突,采用线性探测法处理冲突,则下一次的哈希地址为()。

A.d+1

B.d

C.(d+1) % m

D.(d+1) / m


参考答案和解析
与处理冲突的方法有关且与表的长度有关

相关考题:

下面关于哈希查找的说法,不正确的是()。 A.采用链地址法处理冲突时,查找一个元素的时间是相同的B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的C.用链地址法处理冲突,不会引起二次聚集现象D.用链地址法处理冲突,适合表长不确定的情况

已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。A.1.5B.1.8C.2D.2.3

哈希表处理冲突的方法有开放地址法,再哈希法,链地址法,建立一个公共溢出区。此题为判断题(对,错)。

查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

对于给定的关键字序列47,34,13,12,52,38,33,27,5),若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为Hey)keye1则( )A.哈希地址为1的链表最长B.哈希地址为6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

查找哈希(Hash)表,解决冲突的的方法有()A、除留余数法B、线性探测再散列法C、直接地址法D、链地址法

若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数()。A、 1B、 2C、 3D、 4

设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中在等概率情况下查找成功的平均查找长度为()。A、0B、1C、2D、3E、4F、5G、6H、7

若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。A、 dB、 d+1C、 (d+1)/mD、 (d+1)%m

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字63,需要依次与哪些关键字进行比较?

假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则在建立哈希表的过程中,将会碰到()次存储冲突。

下面关于哈希查找的说法,不正确的是()。A、采用链地址法处理冲突时,查找一个元素的时间是相同的B、采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的C、用链地址法处理冲突,不会引起二次聚集现象D、用链地址法处理冲突,适合表长不确定的情况

假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为()

若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素64的哈希地址为()。A、 4B、 8C、 12D、 13

对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K % 9作为哈希函数,则哈希地址为0的元素有()个,哈希地址为5的元素有()个。

已知哈希表地址空间为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

问答题设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字60,需要依次与哪些关键字比较?

填空题设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

单选题若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。A dB d+1C (d+1)/mD (d+1)%m

单选题已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中在等概率情况下查找成功的平均查找长度为()。A0B1C2D3E4F5G6H7

填空题假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则在建立哈希表的过程中,将会碰到()次存储冲突。

单选题已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中则元素17存储的下标为()。A0B1C2D3E4F5G6H7

填空题假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为()

单选题若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数()。A 1B 2C 3D 4

单选题若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素64的哈希地址为()。A 4B 8C 12D 13

填空题对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K % 9作为哈希函数,则哈希地址为0的元素有()个,哈希地址为5的元素有()个。