查找效率最高的二叉排序树是_____

对二叉排序树进行中序遍历，必定得到节点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

有序表查找二叉排序树查找平衡二叉树散列查找

Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ

6 5 4 3

6 5 4 3

对二叉排序树进行中序遍历，必定得到节点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

6 5 4 3

对二叉排序树进行中序遍历，必定得到结点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

有序表分块有序表二叉排序树线性链表

完全二叉树平衡二叉树单枝树满二叉树

堆排序所需的时间与待排序的记录个数无关如果某种排序算法是不稳定的，则该方法没有实际应用价值任意一棵二叉排序树的平均查找时间都小于用顺序查找法查找同样节点的线性表的平均查找时间中序周游二叉排序树的节点就可以得到排好序的节点序列

完全二叉树平衡二叉树单枝树满二叉树

对二叉排序树进行中序遍历，必定得到结点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的值一定不超过1

Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ

Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ

对二叉排序树进行中序遍历，必定得到结点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

6棵 5棵 4棵 3棵

查找效率最高的二叉排序树是______。