含n个关键字的二叉排序树的平均查找长度主要取决于() A.关键字的个数B.树的形态C.关键字的取值范围D.关键字的数据类型

含n个关键字的二叉排序树的平均查找长度主要取决于()

A.关键字的个数

B.树的形态

C.关键字的取值范围

D.关键字的数据类型

相关考题：

由同一关键字集合构造的各棵二叉排序树()。 A.形态和平均查找长度都不一定相同B.形态不一定相同，但平均查找长度相同C.形态和平均查找长度都相同D.形态相同，但平均查找长度不一定相同
查看答案
设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)
查看答案
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
查看答案
15、不同关键字序列，构造的二叉排序树的平均查找长度都相同。
查看答案
不同关键字序列，构造的二叉排序树的平均查找长度都相同。
查看答案
判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左、右子树不空，则左子树所有结点的值均小于右子树所有结点的值。 2. 二叉排序树和折半查找的平均查找长度都与logn成正比。 3. 在二叉排序树中插入新结点时需要移动其他结点。 4. 先序遍历二叉排序树可以得到关键字的有序序列。 5. 一棵含有n个结点的二叉排序树的平均查找长度与树的形态有关。
查看答案
1、2. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A．O(1)B．O(log2n)C．O(n2)D．O(n)
查看答案
30、设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）A．O(1)B．O(log2n)C．O(n)D．O(n^2)
查看答案
7、由同一关键字集合构造的各棵二叉排序树（)。A．形态和平均查找长度都不一定相同B．形态不一定相同，但平均查找长度相同C．形态和平均查找长度都相同D．形态相同，但平均查找长度不一定相同
查看答案
热门标签