[单选题]

若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43) 。 (其中n>1且m>1)

(43)A. 1:1 B. 1:n C. n:1 D. n:m

参考答案与解析:

相关试题

若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是()。(其中

[单选题]若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )A.1:1B.1:nC.n:1D.n:m

  • 查看答案
  • 若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)

    [单选题]若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)A.1:1B.1:nC.n:1D.n:m

  • 查看答案
  • 查找哈希(Hash)表,不会发生冲突的哈希函数是( )。

    [单选题]查找哈希(Hash)表,不会发生冲突的哈希函数是( )。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

  • 查看答案
  • 在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()

    [填空题] 在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()

  • 查看答案
  • 查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。

    [单选题]查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

  • 查看答案
  • 哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行()次探测。

    [单选题]哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行()次探测。A.kB.k+1C.k(k+1)/2D.

  • 查看答案
  • 若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表

    [单选题]若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key % 7(%表示整除取余运算),则哈希表中地址为(42)的单链表长度为0(即没有关键字被映射到这些哈希地址)。(42) A. 0、1和2B.1、2和3C.1、3和5D.0、1和5

  • 查看答案
  • 设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(

    [试题]设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 () ,查找关键字12需比较的次数为 ()

  • 查看答案
  • 在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若

    [单选题]在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用二次探测再散列,应该填入的地址为( )。A.8B.4C.5D.3

  • 查看答案
  • 在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若

    [单选题]在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。A.8B.4C.6D.3

  • 查看答案
  •  若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43)