设数据集合a={52,20,46,38,5,64,40}依次取a中各数据,构造一棵二叉排序树。
简答题查看答案
设有数据集合{50,39,17,83,111,14,65,13,91,102,49},依次取集合中各数据构造一棵二叉排序树。
简答题查看答案
设数据集合a={62,74,30,15,56,48} (1)依次取a中各数据,构造一棵二叉排序树。 (2)为了成功查找到48需要进行多少次元素间的比较? (3)给出对该二叉树后序遍历的序列。
简答题查看答案
设数据集合a={1,12,5,8,3,10,7,13,9} (1)依次取a中各数据,构造一棵二叉排序树。 (2)说明如何依据此二叉树得到a的有序序列。 (3)对该二叉树进行查找,成功查找到7要进行多少次元素间的比较? (4)给出对该二叉树后序遍历的序列。
简答题查看答案
(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),利用堆排序(堆顶元素是最小元素)的方法建立初始堆。(要求用完全二叉树表示)
简答题查看答案
对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构
简答题查看答案
(1)一组记录的关键字序列为(36,69,46,28,30,35),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(36,69,46,28,30,74)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)设有数据集合{30,73,101,4,8,9,2,81},依次取集合中各数据构造一棵二叉排序树。
简答题查看答案
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。
单选题查看答案