题目内容

‏折半查找一个长度为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

数组A[1..5,1..6]每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为：

A. 1120
B. 1125
C. 1135
D. 1140