网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
某哈希表（散列表）的长度为n，改散列函数为H（Key） = Key mod p,采用线性探测法解决冲突。以下关于P值的叙述中，正确的是（61）。
A.p的值一般为不大于n且最接近n的质数
B.p 的值一般为大于n的任意整数
C.p 的值必须为小于n的合数
D.p 的值必须等于n
参考答案
更多 “ 某哈希表（散列表）的长度为n，改散列函数为H（Key） = Key mod p,采用线性探测法解决冲突。以下关于P值的叙述中，正确的是（61）。A.p的值一般为不大于n且最接近n的质数B.p 的值一般为大于n的任意整数C.p 的值必须为小于n的合数D.p 的值必须等于n ” 相关考题
考题
已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。A．1.4B．1.6C．2.0D．2.2
考题
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。A．1.5B．1.8C．2D．2.3
考题
● 若线性表（23, 14, 45, 12, 8, 19, 7）采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为 （38） ，其中，mod表示整除取余运算。
考题
有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。A．1.25B．1.33C．2D．2.3
考题
3、有长度为11的散列表ht，依次插入23, 89, 55, 46, 12, 7, 48, 66，请采用双散列法解决冲突，散列函数为h1（key)=key%11, h2（key)=key%9+1，23在散列表中存储位置是______。A．0B．1C．2D．3
考题
一个线性序列（36，13，40，63，22，6），假定采用散列函数Hash（key)=key%7来计算散列地址，将其散列存储在A[0~9]中，采用线性探测再散列解决冲突。构造哈希表，并计算等概率情况下的查找成功和不成功的平均查找长度。
考题
有长度为11的散列表ht，依次插入23, 89, 55, 46, 12, 7, 48, 66，请采用双散列法解决冲突，散列函数为h1（key)=key%11, h2（key)=key%9+1，23在散列表中存储位置是______。A．0B．1C．2D．3
考题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17}，哈希表长为13，哈希函数为H（key)=key%13，请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。
考题
设散列表长为13，哈希函数是H（key)=key%11，表中已有数据的关键字为26，5，17，20共4个，现要将关键字为60的结点加到表中，用线性探测再散列法解决冲突，则放入的位置是（)A．7B．8C．3D．2
热门标签
最新试卷