（单选题）
在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。
AN
Blog2n
C（h+1）/2
Dh
正确答案
答案解析
略
相似试题
（填空题）
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
（单选题）
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
（单选题）
已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（）。
（判断题）
具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
（简答题）
一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。
（单选题）
在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
（判断题）
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
（单选题）
已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。
（简答题）
将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
