设二叉排序树的高度为h 则在该树中查找关键字key最多需要比较()次。

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（)。A、O（1)B、O（log2n)C、O（n4)D、O（

在二叉排序树中进行查找的效率与（）有关。A．二叉排序树的深度B．二叉排序树的结点的个数C．被查找

设二叉排序树的高度为h 则在该树中查找关键字key最多需要比较（)次。

设二叉排序树中关键字由1到1000的整数构成 现要查找关键字为363的结点 下述关键字序列中 不可

设二叉树根节点的层次为0 一棵高度为h的满二叉树的节点个数是【】。

设二叉排序树中关键字由1到1000的整数构成 现要查找关键字为363的结点 下述关键字序列中 不可能