设Hash函数为 H( key ) = key mod 7,哈希表的地址空间为0,1,...,10,开始时哈希表为空,用平方探测法解决冲突,画出依次插入键值9,14,10,30,56,28后的哈希表和比较次数。 1.插入键值9,9 mod 7 = 2 ,无冲突,插入,比较一次; 2.插入键值14,14 mod 7 = 0,无冲突,插入,比较一次; 3.插入键值10,...
数据结构和算法——哈希查找冲突处理方法(开放地址法-线性探测、平方探测、双散列探测、再散列,分离链接法)
开放地址法:线性探测(Linear Probing)、平方探测(Quadratic Probing)、双散列探测(Double Hashing)、再散列(Rehashing) 链地址法:分离链接法(Separate Chaining) 2. 构造基于该处理冲突方法的哈希表 示例:假设哈希表大小为 7,插入关键字 [10, 22, 31, 4, 15, 28]。 线性探测:如前面所述,计算初始哈希值,然后...
平方探测法:以增量序列1 2 , − 1 2 , 2 2 , − 2 2 , . . . , q 2 , − q 2 1^2,-1^2,2^2,-2^2,...,q^2,-q^212,−12,22,−22,...,q2,−q2且q ≤ ⌊ T a b l e S i z e / 2 ⌋ q \le \lfloor TableSize / 2 \rfloorq≤⌊TableSize/2...
题目 给定散列表大小为11,散列函数为H(Key)=Key%11。采用平方探测法处理冲突:hi(k)=(H(k)±i2 )%11将关键字序列{ 6,25,39,61 }依次插入到散列表中。那么元素61存放在散列表中的位置是:( ) A.5B.6C.7D.8 相关知识点: 试题来源: 解析 A 反馈 收藏 ...
掌握冲突处理的方法:线性探测、平方探测和链地址法 (看上课讲的例题) 顺序表的查找: int Search_Seq(SSTable ST, KeyType key) { ST.elem[0].key=key; // 哨兵 for( i=ST.length; !EQ(ST.elem[i].key, key); --i ); // 从后往前找 return i; // 找不到时,i为0 ...
设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr (15)=4,addr (38)=5,addr (61)=6,addr (84)=7其余地址为空。若用平方探测法处理冲突,插入元素49时,其地址是___ A.8 B.3 C.5 D.9 你可能感兴趣的试题 判断题
设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr (15)=4,addr (38)=5,addr (61)=6,addr (84)=7,其余地址为空。若用平方探测法di=i*i处理冲突,插入元素49时,其地址是___。 A、8 B、3 C、5 D、9 你可能感兴趣的试题 单项...
数据结构和算法——哈希查找冲突处理方法(开放地址法-线性探测、平方探测、双散列探测、再散列,分离链接法)
已知哈希函数为H(key)=key%11,哈希表长度为13,用平方探测再散列的方法处理冲突。表中已依次存放了关键字为22、12、24、32、54和42的6个记录,现将关键字65填入哈希表,其哈希地址是( ) A.6B.9C.10D.11相关知识点: 试题来源: 解析 A 反馈 收藏 ...