题目内容

能在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)

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

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

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

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