网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较)的次数是( )。
A．8
B．9
C．3
D．6
参考答案
更多 “ 设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较)的次数是( )。A．8B．9C．3D．6 ” 相关考题
考题
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是A．0B．1C．3D．4
考题
已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。A．1.4B．1.6C．2.0D．2.2
考题
设有一个用线性探测法解决冲突得到的散列表:0 1 2 3 4 5 6 7 8 9 10散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。A)7B)9C)3D)6
考题
对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。A.0 B.1 C.5 D.6
考题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
考题
2、已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
热门标签
最新试卷
