对线性表进行二分法检索的先决条件是什么？请简述二分法检索的基本过程及其平均检索长度。

A.A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

A．线性表以顺序方式存储，并且按关键码值排好序

B．线性表以顺序方式存储，并且按关键码的检索频率排好序

C．线性表以链接方式存储，并且按关键码值排好序

D．线性表以链接方式存储，并且按关键码的检索频率排好序

p₁=1/2，p₂=1/4，…，p_n-1=1/(2^n-1)，p_n=1/2ⁿ求成功的检索的平均比较次数。

A．O(n)  B．O(log₂n)  C．O(nlog₂n)  D．O(2n)

A．2  B．3 C．4  D．5  E．6  F．7

A．35/12  B．37/12  C．39/12  D．43/12