[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A . O（1）B . O（log2n）C . O（n4）D . O（n2）

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

[判断题] 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的A . 正确B . 错误

[主观题]设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

[单选题]设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。(37) A．2kB．2k-1-1C．2k-1D．2k+1-1

[单选题]设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。A．2kB．2k-1-1C．2k-1-1D．2k+1-1

[主观题]若在一棵二叉排序树中叶结点的数目为6，那么树中度为2的结点数目为 ()