单项选择题
在采用线性探测法处理冲突所构成的哈希表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测到的这些位置上的键值()
A.一定是同义词
B.一定不是同义词
C.都相同
D.不一定都是同义词
点击查看答案&解析
相关考题
-
单项选择题
在哈希函数H(k)=k%m中,一般来讲,m应取()。
A.奇数
B.偶数
C.素数
D.充分大的数 -
单项选择题
设哈希表长为14,哈希函数为H(key)=key%11。当前表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7。如用二次探测再散列处理冲突,则关键字为49的结点的地址是()。
A.8
B.3
C.5
D.9 -
单项选择题
在有序表{1,3,9,12,32,41,62,75,77,82,95,100}上进行折半查找关键字为82的数据元素需要比较()次。
A.1
B.2
C.4
D.5
