由同一关键字集合构造的各棵二叉排序树()。 A.形态和平均查找长度都不一定相同B.形态不一定相同,但平均查找长度相同C.形态和平均查找长度都相同D.形态相同,但平均查找长度不一定相同

由同一关键字集合构造的各棵二叉排序树()。

A.形态和平均查找长度都不一定相同

B.形态不一定相同,但平均查找长度相同

C.形态和平均查找长度都相同

D.形态相同,但平均查找长度不一定相同


相关考题:

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析,谢谢!

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。A.6B.5C.4D.3A.B.C.D.

由同一关键字集合构造的各棵二叉排序树 ( )A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平均查找长度不一定相同D.其形态均相同,平均查找长度也都相同

由同一关键字集合构造的各棵二叉排序树()。A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平均查找长度不一定相同D.其形态均相同,平均查找长度也都相同

设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据,构造一棵二叉排序树.

6、关键字集合(60,70,50, 40,30, 55,58)按顺序输入构成一棵二叉排序树,该二叉排序树根结点的平衡因子为 。

对两棵具有相同关键字集合而形状不同的二叉排序树,按中序遍历它们得到的顺序是一样的.

()对两棵具有相同关键字集合的形状不同的二叉排序树,按照中序遍历它们得到的序列的顺序是一样的。

7、由同一关键字集合构造的各棵二叉排序树()。A.形态和平均查找长度都不一定相同B.形态不一定相同,但平均查找长度相同C.形态和平均查找长度都相同D.形态相同,但平均查找长度不一定相同