任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。

1、对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】A(N+l)/2BN/2CND[(1+N)*N]／2

2、在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情

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

3、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A（n-1）/2B（n+1）/2CnDn/2

4、顺序查找的平均时间是多少?()

顺序查找的平均时间是多少?()An/2BnCn*nDlogn

5、对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。

对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。AnB（n+1）/2C2nDn-1

6、在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情

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