对于线性表(7,34,77,25,64,49,20,14)进行散列存储时,若选用H(K)=K %7作为散列函数,则哈希地址为0的元素有( )个
举一反三
- 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,
- 对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用 H(K)=K % 9 作为哈希函数,则哈希地址为 0 的元素有________个,哈希地址为 5 的元素有________个。
- 线性表是最基本、最简单、也是最常用的一种数据结构,线性表是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列,对于线性表(7,34,55,25,64,64,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有( )个。 A: 2 B: 3 C: 4 D: 5
- 假定对线性表(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存储的下标为()。 A: 0 B: 1 C: 2 D: 3 E: 4 F: 5 G: 6 H: 7