【正确答案】
B
【答案解析】 二叉查找树(Binary Search Tree)又称为二叉搜索树、二叉排序树,它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二又查找树。
二叉搜索树的优点是:树中的元素是有序的,对二叉搜索树的查找类似于二分查找,显然,查找过程中比较的次数越少,效率就越高。显然,选项B正确。
对于选项A,二叉搜索树的好坏与关键码的个数没有直接关系。所以,选项A错误。
对于选项C与选项D,如果所有结点的左孩子(右孩子)都为空,那么查找效率与线性查找相同,都为O(n)。所以,选项C与选项D错误。