题目内容

用二分法查找长度为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. 错

将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()

A. 对
B. 错