设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列{13,28,72,5,16,8,7

20062006200620062022-10-04 11:39:540条回答

设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列{13,28,72,5,16,8,7,11}在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度.

已提交,审核后显示!提交回复

共0条回复

相关推荐

设散列表长度为11,散列函数h(x)=x%11,给定的关键字序列为:1,13,12,34,38,33,27,22.
设散列表长度为11,散列函数h(x)=x%11,给定的关键字序列为:1,13,12,34,38,33,27,22.
分别用拉链法和线性探查发解决冲突时所构造的散列表,并求出在等概率情况下,这两种方法查找成功和失败时的平均长度,请问装填因子的值是什么?
mary小鱼1年前1
bigmath 共回答了16个问题 | 采纳率93.8%
建立一个哈希表,每一位数据即为哈希地址,迭装填因子为0.7.用平方探测再散列方案解决冲突,并求ASL;
写出进行直接插入排序,简单选择排序,冒泡排序的每一趟结果,并写出快速排序进行一次划分后的结果;
(数据:1,3,7,1,0,6,8,8,0,2,0,8)
1.
①建立一棵二叉排序树
②建立一个哈希表,每一位数据即为哈希地址,迭装填因子为0.7.用平方探测再散列方案解决冲突,并求ASL;
③写出进行直接插入排序,简单选择排序,冒泡排序的每一趟结果,并写出快速排序进行一次划分后的结果;
④将每一位数据作为一个页面调用,若在分页方式下的内存分块数为5块,试求出当分别用FIFO和LRU方式进行页面淘汰时缺页中断率,要求有过程(用表面出过程);
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,
A.1 B.2 C.3 D.4
qq黄果树1年前1
玉匣启龙 共回答了21个问题 | 采纳率95.2%
答案选D,4个.分别是:55,64,46,10.
H(K)= K%9,表示除以9的余数.由于地址重叠造成冲突,所以散列存储时,通常还要有解决冲突的办法,如线性探查法等等.
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为____和______.
还要稍微加上一点过程的解释才行哦~
忘记双鱼1年前1
漫漫无语 共回答了9个问题 | 采纳率66.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.
一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表 散列函数为H(key)= ke
一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表 散列函数为H(key)= key % 13并
并用线性探查法解决冲突,请画出散列表,
一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表为HT[0..12],
散列函数为H(key)= key % 13并用线性探查法解决冲突,请画出散列表,
qiji113771年前1
玩美工作室 共回答了18个问题 | 采纳率100%
空单元我用X表示:
78 X 15 03 X 57 31 20 X 45 23 36 12
设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次
设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次
输入关键字序列{46,21,7,62,34,10}
晨梦飞扬1年前1
cvkioasdpfuoaisd 共回答了14个问题 | 采纳率100%
由散列函数计算出的上述关键字序列的散列地址为(4,0,0,6,6,3).
前2个关键字插入时,其相应的地址均为开放地址,故将它们直接插入T[4],T[0],当插入第3个关键字时,其散列地址0已被第2个关键字占用.故探查h1=(0+1)%7=1,此地址开放,所以将7放入T[1]中.
当插入第5个关键字34时,其散列地址6已被非同义词62先占用,故探查h1=(6+1)%7=0,其散列地址0已被第2个关键字占用,故探查h2=(6+2)%7=1,其散列地址1已被第3个关键字占用,故探查h3=(6+3)%7=2,将其插入到T[2]中.
所以哈希表为
0 1 2 3 4 5 6
21 7 34 10 46 62
数据结构算法问题(两个)1.已知闭散列表的长度为10(散列地址空间为0..9),散列函数为H(k)=k%8,采用线性重新
数据结构算法问题(两个)
1.已知闭散列表的长度为10(散列地址空间为0..9),散列函数为H(k)=k%8,采用线性重新散列技术解决冲突.将下列一组数据{5,16,48,7,9,82,1,39}依次插入到散列表中,请画出插入这组数据后的散列表.
2.已知关键字序列(89,12,34,76,5,9,56),采用直接插入排序法按关键字递增(从小到大)排序,给出每一趟排序的结果.
sharpbat0011年前1
christapple 共回答了17个问题 | 采纳率94.1%
全是很基础的概念性东西,第一个线性重散列,再通过散列函数计算的位置已经有元素时,向后找到一个空位置放入即可,所以结果为:
地址 0 1 2 3 4 5 6 7 8 9
元素 16 48 9 82 1 5 7 39
第二个插入排序更没有什么了,这个你自己看就好了,每一次就是前几个元素的正确排序,比如
第一次:89
第二次:12,89
第三次:12,34,89
一次,到最后一次,为排好的有序数组