17.假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K%7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。
第一空： 2
举一反三
- 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
- 采用哈希函数H(k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（ ）。 A: 1.5 B: 1.7 C: 2 D: 2.3
- 采用哈希函数H(k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（ ）。 A: 插入排序 B: Shell排序 C: 归并排序 D: 快速排序
- 己知一组关键字为(85,26,38,8,27,132,68,95, 87, 23,70,63,147)，散列函数为H(k)=k%11，采用线性探测冲突构造哈希表，该表平均查找长度为。
- 哈希表的地址区间为0～17，哈希函数为h(key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为（ ）。 A: 2 B: 3 C: 4 D: 5
内容
- 0
已知待散列的线性表为（22，16，43，52，62），散列用的一维地址空间为[0..6]，假定选用的哈希函数是H（K）= K mod 7，若发生冲突采用线性探测法处理，则哈希表的平均查找长度为（只考虑查找成功的情况） A: 1.6 B: 1.2 C: 1.4 D: 1.8
- 1
哈希表的地址区间为0~16,哈希函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为
- 2
有关键字序列{32，53，78，12，25，62，43}，哈希函数H(K)=K mod 7，用线性探测再散列方法处理冲突，要求构造一个装填因子为0.7的哈希表，并计算查找成功时的平均查找长度
- 3
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()
- 4
哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用线性补偿探查法(步长Q为3)处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,在等概率情况下,查找成功的平均查找长度是()。 A: 1 B: 9/7 C: 11/7 D: 13/7