二叉排序树下的查找性能与二分查找的时间性能一致。

二分查找和二叉排序树查找的时间性能（）。

在顺序线性表中存放n个整数，n的值由用户输入确定，线性表可以是有序表或无序表。比较各查找算法在不同情况下的时间性能。 各查找算法的实测时间性能包括两个指标：算法执行的绝对时间和关键字的平均比较次数。 各查找算法要求评测查找成功与不成功的两种情形。 为了能比较出各种查找算法执行的绝对时间，需要对表中的数据进行较大量的查找，设为m次，m的值也由用户输入确定。当输入m为1000000时，则对线性表作1000000次查找。 （1）比较在有序表和无序表中进行顺序查找时，查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。 （2）比较在同一有序表中进行顺序查找和二分查找时的时间性能。 （3）比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。

在一棵二叉排序树上查找指定关键字值的元素，在等概率条件下查找成功时的时间复杂度大致为（）。

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为平衡二叉树的时候。

如果在二叉查找树T上先插入x，再插入y得到的二叉查找树A； 在二叉查找树T上先插入y，再插入x得到的二叉查找树B； 则A和B的结构肯定是不同的。

许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。

以二分查找方法从长度为n的有序表中查找一个元素时，平均查找长度约等于log2（n+1）-1，时间复杂性为 。

关于查找，以下说法正确的是（）。

链表适用于（）。