二叉排序树的查找效率与二叉树的（）有关。A、高度B、结点的多少C、树型D、结点的位置

正确答案：C

参考答案：A

参考答案：

答案：B

解析：

正确答案：B

参考答案：
　　[算法描述]
　　void SearchBST(BiTree &T,int target){
　　BiTree s,q,f; //以数据值target,新建结点s
　　s=new BiTNode;
　　s->data.x=target;
　　s->data.count=0;
　　s->lchild=s->rchild=NULL;
　　if(!T){
　　T=s;
　　return ;
　　} //如果该树为空则跳出该函数
　　f=NULL;
　　q=T;
　　while (q){
　　if (q->data.x==target){
　　q->data.count++;
　　return ;
　　} //如果找到该值则计数加一
　　f=q;
　　if (q->data.x>target) //如果查找值比目标值大，则为该树左孩子
　　q=q->lchild;
　　else //否则为右孩子
　　q=q->rchild;
　　} //将新结点插入树中
　　if(f->data.x>target)
　　f->lchild=s;
　　else
　　f->rchild=s;
　　}

参考答案：D

参考答案：C

正确答案：D
本题考查二叉排序树的基本构造特点。若二叉树中有n个结点，则结点分布均匀、且高度最小的树的特点是除了最后一层，其余各层的结点数目都达到最大值（第i层上有2i-1个结点），此时树的高度为[log2(n+1)]。若每层只有一个结点，则树的高度为n。具有三个结点的二叉树的所有形态如下所示，每层只有一个结点时称为单枝树。二叉排序树是根据输入序列构造的，当序列呈现有序的特点时，就构造出一棵单枝树。

答案：D

解析：