题目内容

红黑树中已经有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. 大

用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()

A. 对
B. 错