广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次？)

A.3

B.4

C.5

D.6

A.小或相等

B.小

C.大或相等

D.大

A.对

B.错

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

A.4n/3

B.2n-2

C.3n-2

D.3n/2

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可

A.对

B.错

A.对

B.错

A.vector

B.list

C.deque

D.stack

A.O(1)

B.O(N)

C.O(logN)

D.O(N*logN)