已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是 ( )A.T[2]B.T[4]C.T[8]D.T[10]

题目

已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是 ( )

A.T[2]

B.T[4]

C.T[8]

D.T[10]


相似考题
更多“已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入 ”相关问题
  • 第1题:

    17、给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为18,32,46的集合元素,插入完成后46在散列表中存储地址为_______(给出散列表位置下标)。


    5

  • 第2题:

    有长度为11的散列表ht,依次插入23, 89, 55, 46, 12, 7, 48, 66,请采用双散列法解决冲突,散列函数为h1(key)=key%11, h2(key)=key%9+1,23在散列表中存储位置是______。

    A.0

    B.1

    C.2

    D.3


    1

  • 第3题:

    2、给定一个长度为13的散列表ht如下所示,采用二次探查法解决冲突,散列函数为h(key)=key%13,请向散列表依次插入关键字为78,96,18,2,40的集合元素,给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 91 45 84 32 97


    ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13

  • 第4题:

    5、给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为20,11,55的集合元素,插入完成后55在散列表中存储地址为_______。

    A.0

    B.4

    C.6

    D.10


    3

  • 第5题:

    给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为18,32,46的集合元素,插入完成后46在散列表中存储地址为_______(给出散列表位置下标)。


    0