结点数目为n的二叉查找树(二叉排序树)的最大高度为______.
log2(n+1)
举一反三
内容
- 0
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
- 1
m阶B-树是一棵（ ）。 A: m叉查找树 B: m-1叉高度平衡查找树 C: m叉高度平衡查找树 D: m+1叉高度平衡查找树
- 2
从具有n个结点的二叉搜索树（二叉排序树）中查找一个元素时，在最坏情况下的时间复杂度为________。
- 3
外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 4
二叉查找树的查找效率与二叉树的什么有关（ ）。 A: 结点位置 B: 结点多少 C: 树的高度 D: 高度