用n个键值构造一棵二叉排序树，其最低高度为（）。

中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。

单选题查看答案

设数据集合a={52，20，46，38，5，64，40}依次取a中各数据，构造一棵二叉排序树。

简答题查看答案

（1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。 （2）一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

简答题查看答案

（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

简答题查看答案

设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。

简答题查看答案

依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。

简答题查看答案

对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构

简答题查看答案

根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。

单选题查看答案

设数据集合a={62，74，30，15，56，48} （1）依次取a中各数据，构造一棵二叉排序树。 （2）为了成功查找到48需要进行多少次元素间的比较？ （3）给出对该二叉树后序遍历的序列。

简答题查看答案