题目内容

请问对一个排好序的数组进行查找，时间复杂度为()

A. O(n)
B. O(lgn)
C. O(nlgn)
D. O(1)

查看答案

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

更多问题

如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()

A. 分块
B. 顺序
C. 折半
D. 哈希

能在O(1)时间内访问线性表的第i个元素的结构是()

A. 顺序表
B. 单链表
C. 单向循环链表
D. 双向链表

广告系统为了做地理位置定向，将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)