【正确答案】先决条件是该线性表采用顺序表表示，并且按照关键码排序。
   二分法检索的基本过程：首先用要检索的关键码值与中间位置的结点的关键码值相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则检索完成；若不等，再根据要检索的关键码比中间结点关键码大还是小，确定下一步检索哪一个子表。如此递归下去，直到找到满足条件的结点，或者确定表里没有这样的结点。
   平均检索长度：O(log₂n)。