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

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

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

用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。

A．O(n2)

B．O(nlog2n)

C．O(n)

D．O(log2n)

用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。

A．O(n2)

B．O(nlog2n)

C．O(n)

D．O(log2n)

A、

B、O(nlogn)

C、O(n)

D、O(logn)

A、

B、O(nlogn)

C、O(n)

D、O(logn)

A、n

B、n/2

C、(n+1)/2

D、(n-1)/2

对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。