假设在有序顺序表A[1..20]上进行折半查找，比较1次查找成功的记录数为__，比较2次查找成功的记录数为__，比较3次查找成功的记录数为__，比较4次查找成功的记录数为__，比较5次查找成功的记录数为__，等概率情况下成功查找的平均查找长度约为__

A.4

B.5

C.6

D.8

A．①2 ②4 ③3

B．1

A.3

B.4

C.5

D.6

A.25

B.5

C.10

D.7

A.n-1

B.n/2

C.（log₂n）-1

D.（log₂n）+1

A.3

B.4

C.5

D.6

A.1

B.2

C.3

D.4

A.折半查找方法不适用于按值有序链接的链表的查找

B.折半查找方法适用于按值有序的顺序表的查找

C.折半查找方法适用于按关键字值大小有序排列的顺序文件的查找

D.折半查找方法适用于排序连续顺序文件的查找

A.降序有序

B.有序

C.升序有序

D.有序与否均可以

A.A n

B.B n/2

C.C （n+1）/2

D.D （n-1）/2