要进行顺序查找,则线性表 1 ;要进行折半查询,则线性表 2 ; A. 必须以顺序方式存储; B. 必须以链式方式存储;C. 既可以以顺序方式存储,也可以链式方式存储; D. 必须以顺序方式存储,且数据已按递增或递减顺序排好; E. 必须以链式方式存储,且数据已按递增或递减的次序排好。 若表中元素个数为 n, 则顺序查找的平均比较次数为 3 ;折半查找的平均比较次数为 4 。 A.n B.n/2 C.n*n D.n*n/2 E.log2 n F.nlog2 n G.(n+1)/2 H.log2(n+1)