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

B．1、2和3

C．1、3和5

D．0、1和5

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

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

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

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

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

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

[单选题]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快? ( )A．24，27，3，17，9，19，30B．3，9，17，24，19，27，30C．27，19，30，17，24，3，9D．24，9，17，30，27，19，3

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

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

[单选题]对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为( )的关键字开始。A.18B.60C.15D