假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/06 19:06:51
假定对线性表(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.
如果用线性探测法,散列表为
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、线性表若采用链式存储结构时,