设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次

晨梦飞扬2022-10-04 11:39:541条回答

设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次
输入关键字序列{46,21,7,62,34,10}

已提交，审核后显示！提交回复

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年前

设散列表长度为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方式进行页面淘汰时缺页中断率,要求有过程(用表面出过程);

1年前查看全部

对于线性表（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的余数.由于地址重叠造成冲突,所以散列存储时,通常还要有解决冲突的办法,如线性探查法等等.

1年前查看全部

假定对线性表（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.

1年前查看全部

一个线性表为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

1年前查看全部

数据结构算法问题（两个）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
一次,到最后一次,为排好的有序数组

1年前查看全部

设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列｛13,28,72,5,16,8,7 设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列｛13,28,72,5,16,8,7,11｝在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度. 20062006200620061年前0: 共回答了个问题 | 采纳率

查看全部