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

1、对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。AA)N 1BB)NCC)(N 1)/2DD)N/2

2、在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(

在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)AO(n) BO(n2) CO(log2n) DO(nlog2n)

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

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

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

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

5、用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。

用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。AO（n*（以2为底n的对数））BO（n）CO（以2为底n的对数）DO（n*n）

6、查找n个元素的有序表时,最有效的查找方法是()

查找n个元素的有序表时,最有效的查找方法是()A顺序查找B分块查找C折半查找D二叉排序树