设有一个用线性探测法解决冲突得到的散列表:0 1 2 3 4 5 6 7 8 9 10散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。A)7B)9C)3D)6

题目

设有一个用线性探测法解决冲突得到的散列表:

0 1 2 3 4 5 6 7 8 9 10

散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。

A)7

B)9

C)3

D)6

相似考题

1.设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较)的次数是( )。A．8B．9C．3D．6

2.设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。A）7B）9C）3D）6

3.设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为A．8B．9C．3D．6

4.设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为________。A．8B．9C．3D．6

参考答案和解析
正确答案：C
根据散列函数H(k)=kmod11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引号4开始一直往后比较，直到找到15时已经比较了3次。
更多“ 设有一个用线性探测法解决冲突得到的散列表:0 1 2 3 4 5 6 7 8 9 10散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。A)7B)9C)3D)6 ”相关问题

  • 第1题：

    设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。

    A．8/3

    B．2

    C．4

    D．3


    8/3

  • 第2题：

    散列表的地址区间为0～16，散列函数为H1（K）=K%17，采用线性探测法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到散列表中。元素59存放在散列表中的地址为（）。

    A．8

    B．9

    C．10

    D．11


    10

  • 第3题：

    1、现有长度为 7、初始为空的散列表（哈希表）HT，散列函数 H（k)=k%7，用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插入到HT后，查找成功的平均查找长度是（）。

    A．1.5

    B．1.6

    C．2

    D．3


    2

  • 第4题：

    5、散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找元素59需要比较的次数为（）。

    A．4

    B．2

    C．3

    D．5


    D

  • 第5题：

    散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找元素59需要比较的次数为（）。

    A．4

    B．2

    C．3

    D．5


    B

相关内容