在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。

对于一棵有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）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。

简答题查看答案