网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
7、由同一关键字集合构造的各棵二叉排序树()。
A.形态和平均查找长度都不一定相同
B.形态不一定相同,但平均查找长度相同
C.形态和平均查找长度都相同
D.形态相同,但平均查找长度不一定相同
参考答案和解析
形态和平均查找长度都不一定相同
更多 “7、由同一关键字集合构造的各棵二叉排序树()。A.形态和平均查找长度都不一定相同B.形态不一定相同,但平均查找长度相同C.形态和平均查找长度都相同D.形态相同,但平均查找长度不一定相同” 相关考题
考题
● 关于二叉排序树的说法,错误的是 (27) 。(27)A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
考题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析,谢谢!
考题
一棵二叉排序树是由关键字集合{18,43,27,77,44,36,39}构建的,其中序遍历序列是()。
A.树形未定,无法确定B.18,43,27,77,44,36,39C.18,27,36,39,43,44,77D.77,44,43,39,36,27,18
考题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。A.6B.5C.4D.3A.B.C.D.
考题
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个节点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?______。A.24B.14C.10D.8
考题
由同一关键字集合构造的各棵二叉排序树 ( )A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平均查找长度不一定相同D.其形态均相同,平均查找长度也都相同
考题
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
考题
将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。
考题
问答题将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。
考题
填空题对两棵具有相同关键字集合而形状不同的二叉排序树,()遍历它们得到的序列的顺序是一样的。
热门标签
最新试卷