相关考题
-
单项选择题
一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）
A.1
B.4
C.2
D.8 -
单项选择题
在散列查找中，平均查找长度主要与（）有关。
A.散列表长度
B.散列元素个数
C.装填因子
D.处理冲突方法 -
单项选择题
设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。
A.8
B.3
C.5
D.9
