题目内容

折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（）次比较。

A. 1
B. 2
C. 3
D. 4

查看答案

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

更多问题

‏折半查找一个长度为56的有序表,若查找不成功,最少需要比较（）次关键字。

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

从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度为()。

A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)

对于关键字序列(14,26,38,54,91)，按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。

A. 9/5
B. 13/5
C. 7/5
D. 11/5

对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。

A. ㏒2n
B. n-1
C. n
D. n+1