采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的

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

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）A63B64C6D7

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

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

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

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

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

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

5、用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）AO（n2）BO（nlog2n）CO（n）DO（log2n）

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

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