一道数据结构题目.已知闭散列表的长度为10(散列地址空间为0..9),散列函数为H(K)=K%8,采用线性重新散列技术解
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 00:21:26
一道数据结构题目.
已知闭散列表的长度为10(散列地址空间为0..9),散列函数为H(K)=K%8,采用线性重新散列技术解决冲突.将下一组数据{25,16,38,47,79,82,51,39}依次插入到散列表中,请画出插入散列表.
我是小白 -.- 谁来教教我.
解释清楚一定呐
已知闭散列表的长度为10(散列地址空间为0..9),散列函数为H(K)=K%8,采用线性重新散列技术解决冲突.将下一组数据{25,16,38,47,79,82,51,39}依次插入到散列表中,请画出插入散列表.
我是小白 -.- 谁来教教我.
解释清楚一定呐
(1) H(25) = 1
(2) H(16) = 0
(3) H(38) = 6
(4) H(47) = 7
(5) H(79) = 7 与 (4)冲突,于是线性重新散列即查找7后面的空槽,此时8为空,因此将79放入8(第九个位置)中
(6) H(82) = 2
(7) H(51) = 3
(8) H(39) = 7 与(4)冲突,于是线性重新散列即查找7后面的空槽,此时8已经有元素(5),9为空,因此将39放入9(第十个位置)中,所以最终闭散列表的存储情况如下所示:
位置:(0)(1)(2)(3)(4)(5)(6) (7)(8)(9)
值: 16 25 82 51 空 空 38 47 79 39
(2) H(16) = 0
(3) H(38) = 6
(4) H(47) = 7
(5) H(79) = 7 与 (4)冲突,于是线性重新散列即查找7后面的空槽,此时8为空,因此将79放入8(第九个位置)中
(6) H(82) = 2
(7) H(51) = 3
(8) H(39) = 7 与(4)冲突,于是线性重新散列即查找7后面的空槽,此时8已经有元素(5),9为空,因此将39放入9(第十个位置)中,所以最终闭散列表的存储情况如下所示:
位置:(0)(1)(2)(3)(4)(5)(6) (7)(8)(9)
值: 16 25 82 51 空 空 38 47 79 39
一道数据结构题目.已知闭散列表的长度为10(散列地址空间为0..9),散列函数为H(K)=K%8,采用线性重新散列技术解
设散列表长度8,散列函数H(k)=k%7,用线性探测解决冲突,则根据一组初始关键字序列.见下.
设散列表地址空间为0到10,散列表函数为h(k)=k mod 11,用线性探查法解决碰撞.现从空的散列表开始,依次插
平均查找长度问题已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为H(k)
散列函数H(k)=k%7,散列地址0到6
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法
设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次
Hash查找随机生成0~99的若干随机整数,取散列空间为[0~99],散列函数:h(k)=k%97照开地址散列法和拉链法
依次散列于地址0~6中,用线性探查法解决冲突,则得到的散列表为?
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地
(1)构造散列表;(2)求查找数55和47需要的比较次数.设闭散列表容量为12(散列地址空间0..11),给定表(30,
一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表 散列函数为H(key)= ke