设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key % 13,散列地址为1的链中有( )个记录。
A. 1
B. 2
C. 3
D. 4
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84,要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )
A. 8
B. 3
C. 5
D. 9
哈希函数越复杂越好,因为这样随机性好,冲突概率小。
A. 对
B. 错
在哈希查找中,“比较”操作一般也是不可避免的。
A. 对
B. 错