设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为

A、n/2

B、n

C、lgn（向下取整）

D、lgn+1（向下取整）

A、O(1)

B、O(N)

C、

D、不确定

A、二叉搜索树的深度

B、二叉排序树的结点个数

C、被查找结点的度

D、二叉搜索树的存储结构

A、二叉排序树中，每个结点的关键字都大于等于其左子树中所有结点关键字，都小于其右子树中所有结点关键字

B、二叉排序树中，每个结点的关键字都小于等于其左子树中所有结点关键字，都大于其右子树中所有结点关键字

C、二叉排序树中，每个结点的关键字都小于等于其左右孩子关键字

D、二叉排序树中，每个结点的关键字大于等于其左孩子关键字，都小于其右孩子关键字

A、所有结点的左子树都为空的检索树

B、所有结点的右子树都为空的检索树

C、平衡二叉树

D、检索树