17.假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为________。
举一反三
- 假定对线性表(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