对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】

A．(n一1)／2

B．n／2

C．(n+1)／2

D．n

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

A.24

B.79

C.13

D.12

A.(i×(i-1)/2+j-1)×4

B.(i×(i+1)/2+j-1)×4

C.(i×i/2+j)×4

D.(i×(i-1)/2+j)×4

A.采用链地址法处理冲突时，查找一个元素的时间是相同的

B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的

C.用链地址法处理冲突，不会引起二次聚集现象

D.用链地址法处理冲突，适合表长不确定的情况

A.23/8

B.20/8

C.4

D.1

A.顺序查找是依据数组元素值从小到大依次查找

B.若查找的对象不再数组中，不能使用顺序查找

C.对于无序排列的数组，一般运用顺序查找而不用对分查找

D.对于有序排列的数组，顺序查找的效率总是低于对分查找

A.素

B.n-i

C.n-i+1

D.n-i-1

E.i