题目内容

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为（）。

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

查看答案

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

更多问题

在关键字随机分布的情况下，用二叉排序树进行查找，其查找长度与（）量级相当。

A. 顺序查找
B. 折半查找
C. 分块查找
D. 均不是

利甩逐点插入法建立序列{50,72,43,85,75,20,35,45,65,30｝对应的二叉排序树以后，查找元素35需要进行元素比较的次数为（）。

A. 4
B. 5
C. 7
D. 10

对于一个数据序列，按照逐点插入法建立一棵二叉排序树，该二叉排序树的形态取决于（）。

A. 该序列的存储结构
B. 序列中数据元素的取值范围
C. 数据元素的输入次序
D. 使用的计算机软、硬件条件

一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为（）。

A. 53/15
B. 59/15
C. 57/15
D. 64/15