在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
A . 小于顺序表的平均查找长度
B . 大于顺序表的平均查找长度
C . 与顺序表的平均查找长度相同
D . 无法与顺序表的平均查找长度比较
参考答案与解析：
-
相关试题
-
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
-
[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A . O（1）B . O（log2n）C . O（n4）D . O（n2）
- 查看答案
-
设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。
-
[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）
- 查看答案
-
设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。
-
[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）
- 查看答案
-
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
-
[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)
- 查看答案
-
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
-
[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)
- 查看答案
-
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。
-
[单选题]某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A . 完全二叉树B . 平衡二叉树C . 单枝树D . 满二叉树
- 查看答案
-
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是
-
[填空题] 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。
- 查看答案
-
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是
-
[填空题] 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
- 查看答案
-
查找效率最高的二叉排序树是（）。
-
[单选题]查找效率最高的二叉排序树是（）。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序
- 查看答案
-
查找效率最高的二叉排序树是（）。
-
[单选题]查找效率最高的二叉排序树是（）。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序
- 查看答案
