你怎么问了两遍呢、?解决冲突的方法:1.线性探测再散列:2.平方探测再散列:3.再哈希:4.哈希链表:你题目给的是 用的平方探测再散列,如果数A本来哈希后的地址是0,但是0 ,1 ,位置上已经有数据了 此时 A 的哈希地址+1^2 有冲突 , A 的哈希地址-1^2 此时因为A 的哈希地址是0 所以 应把A放入在10的地方 应为H(K)=K%11 m=11,所以 应该是0----10 0-1 :表示 0 的上一个地址 ,你可以把它看成是循环的
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查.
2、构造哈希表时若要避免〃二次聚集〃现象,则可采用-------解决冲突.D
线性探测再散列法与伪散列一样么应该是不按照红字进行计算的吧,因为在处理冲突的时候如果按照红字进行计算,会出现问题的.比如在上面的表中再添加一个数字:48.在构造表的时候是添加到序号9的下面.但是如果按照红字来查找的话,(计算机再查找的时候是不知道是否存在这个数字的)将永远找不到这个数字,但是表中却有这个数字.所以我认为红字是错误的.
设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突.ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5
用线性探测再散列作为处理冲突的方法构造哈希表时,如果哈希表最后一位已经有key值要从表头重新查起,因为在构建表的时候就已经预留了空间,一般是表的75%可以用来存放数据,所以数据时可以完全存进去的,如果不要求二次散列那么就要从头查起!
哈希表随机探测再散列公式讲解下.Hi=(H(key) + d) % m, i=1,2,…, k (k 如果d是一个随机序列,那就称为随机探测再散列.关键是要有产生一个随机序列表,以表中的元素为增量地址来查找和再探测的方法,以减少重复查找插入,以提高的效率.
设哈希函数H(K)= K mod 11,哈希地址空间为0~12,对关键字序列(32,13,49,2进行哈希计算得到哈希地址,再将其存储到指定地址.如果该地址已有元素,称之为存在“冲突”,再采用冲突检测法处理冲突,如线性探测再散列法. 如元素的值为95.
构造哈希表时若要避免 二次聚集现象,则可采用什么解决冲突.d 链地址不属于开放定址法 很明显.
散列表技术中碰撞的定义将不同的关键字映射到同一散列地址上,这种现象成为碰撞.举个简单的例子,拿散列表构造函数除留余数法来说,如果有两个关键字的除留余数是一样的,但这个余数的空间就一个,就会发生碰撞,只能是哪个关键字先除留余数得到这个空间,下一个相同余数的关键字只能靠处理冲突方法解决.