任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

判断题就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。

判断题在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。

若散列表的负载因子α<1，则可避免冲突的产生。

判断题若散列表的负载因子α<1，则可避免冲突的产生。