itgle.com

假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。

题目

假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。

相似考题

1.设有两个散列函数H1(k)=kmod 13和H2(k)＝kmod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是( )。A．0B．1C．3D．4

2.设有两个散列函数H1（k）＝k mod 13和H2（k）＝k mod 11 1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是41，其插入的位置是。

3.设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其插入的位置是【 】。

4.设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是A．0B．1C．3D．4

参考答案和解析
正确答案：×
0 解析：H1=42 mod 13=3，地址3中已分配给85，所以计算H2，H2=42 mod 11+1= 10，这是地址增量。下一个探测地址应为3+10=13，13 mod 13=0，0地址为空，故42可插入在该地址中。
更多“假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll＋l来计算下一个探 ”相关问题

  • 第1题：

    假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。


    正确答案：×
    0 解析：H1=42 mod 13=3，地址3中已分配给85，所以计算H2,H2=42 mod 11+1=10，这是地址增量。下一个探测地址应为3+10=13,13 mod 13=0,0地址为空，故42可插入在该地址中。

  • 第2题：

    已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K)= K%7，若发生冲突采用线性探查法处理，试： （1）计算出每一个元素的散列地址并填写散列表中。（可以以（数组下表，关键字）形式给出） 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的查找成功和查找不成功时的平均查找长度。


    1.4

  • 第3题：

    已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K)=K%7，若发生冲突采用线性探查法处理，请完成以下两个问题（15分）： （1）计算出每一个元素的散列地址并在下图中填写出散列表。 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的查找成功时的平均查找长度ASL。


    1.4

  • 第4题：

    已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。


    D

  • 第5题：

    2、已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。


    9

相关内容