一个待散列的线性表为k={18,25,63,50,42,32,9},散列函数为H(k)=kMOD9,与18发生冲突的元素有个
举一反三
- 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个，
- 已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为______。 A: A) 12/9 B: B) 14/9 C: C) 16/9 D: D) 2
- 对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K %7作为散列函数，则哈希地址为0的元素有（ ）个
- 线性表是最基本、最简单、也是最常用的一种数据结构，线性表是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列，对于线性表（7，34，55，25，64，64，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（ ）个。 A: 2 B: 3 C: 4 D: 5
- 已知待散列的线性表为(19,14,23,1,36),散列表的一维地址空间为[0..6],假定选用的散列函数是H(K)=K%7,若产生冲突采用线性探测法处理,查找每一个元素概率相等的情况下的平均查找长度为_________。