下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。元素59存放在散列表中的地址是( )。A．8B．9C．10D．11

题目

下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

元素59存放在散列表中的地址是( )。

A．8

B．9

C．10

D．11

相似考题

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

2.4、散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址（）。A．11B．8C．9D．10

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

4.5、散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中，存放元素59需要搜索的次数是（）。A．2B．3C．4D．5

参考答案和解析
正确答案：D
解析：各元素的散列地址分别为9，8，4，4，8，1，8。在存放8这个元素时，由于这个存储位置已存放了25，根据处理冲突的方法——线性探测法，需后退一个位置到9，但9这个位置也已存放了26这个元素，所以还需移至10，10这个位置是空的，所以8就存放在10。对59，它的散列地址为8，需按上述方法依次经过8，9，10，最后到达11。
更多“下列问题是基于下列描述:散列表的地址区间为0~17,散列函数为H(K)=Kmod 17采用线性探测法处理冲突 ”相关问题

  • 第1题：

    4、散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中，元素59存放在散列表中的。

    A．8

    B．9

    C．10

    D．11


    D

  • 第2题：

    散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中，元素59存放在散列表中的。

    A．8

    B．9

    C．10

    D．11


    C

  • 第3题：

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

    A．11

    B．8

    C．9

    D．10


    11/7

  • 第4题：

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

    A．4

    B．2

    C．3

    D．5


    B

  • 第5题：

    散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中，存放元素59需要搜索的次数是（）。

    A．2

    B．3

    C．4

    D．5


    C

相关内容