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

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

如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时

●在一棵非空二叉排序树中，关键字最小的结点的（41)。（41)A．左子树一定为空、右子树不一定为空B．左子

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

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

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