相关考题
-
单项选择题
设哈希表长为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 -
单项选择题
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
A.35/12
B.37/12
C.39/12
D.43/12
