单项选择题
一个有序表为（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 -
单项选择题
已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
A.1
B.2
C.3
D.4
