题目内容

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

A. 17
B. 18
C. 19
D. 20

查看答案

搜索结果不匹配？点我反馈

更多问题

红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()

A. o(logn)
B. o(n)
C. o(n二次方)
D. o(1)

用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？()

A. 3
B. 4
C. 5
D. 6

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A. O(N)
B. O(logN)
C. O(N*N)
D. O(N*logN)

图的BFS生成树的树高比DFS生成树的树高()

A. 小或相等
B. 小
C. 大或相等
D. 大