假定对线性表（38,25,74,52,48）进行散列存储,采用H（K）=K%7作为散列函数,若分别采用线性探测法和链接法

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/30 03:34:07

假定对线性表（38,25,74,52,48）进行散列存储,采用H（K）=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为____和______.
还要稍微加上一点过程的解释才行哦~

首先,各个数的散列值是(3,4,4,3,0).
如果用线性探测法,散列表为
0 :48
3 :38
4 :25
5 :74
6 :52
查找各数需要的长度依次为(0,0,2,3,0),所以平均是1.
如果用链接法,散列表为
0 :48
3 :38 -> 52
4 :25 -> 74
查找各数需要的长度依次为(0,0,1,1,0),平均是0.4.

假定对线性表（38,25,74,52,48）进行散列存储,采用H（K）=K%7作为散列函数,若分别采用线性探测法和链接法对于线性表（7,34,55,25,64,46,20,10）进行散列存储时,若选用H（K）=K %9作为散列函数,则散列地设散列表长度8,散列函数H（k）=k%7,用线性探测解决冲突,则根据一组初始关键字序列.见下. 一道数据结构题目.已知闭散列表的长度为10（散列地址空间为0..9）,散列函数为H（K）=K%8,采用线性重新散列技术解平均查找长度问题已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为H(k) 如题：假定一个待散列存储的线性表为（32,78,29,63,48,94,25,36,18,70,49,80）,散列地址空散列函数H（k）=k%7,散列地址0到6 假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13]. 设哈希函数为H（K）=KMOD7,哈希表的地址空间为0,...,6,开始时哈希表为空,用线性探测法解决冲突,请画出依次插设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次用H(key)=key%6把30,36,47,52,34线性探测法解决冲突,求1）构造表长为7的哈希表2）查找34进行比数据结构有难题1、下列数据中,（）是非线性的数据结构.A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时,