对22个元素的有序顺序表做折半查找，当查找失败时，最多的关键字比较次数是（）

A.3

B.4

C.5

D.6

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

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

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

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

A.25

B.5

C.10

D.7

A．①2 ②4 ③3

B．1

A.降序有序

B.有序

C.升序有序

D.有序与否均可以

A.顺序存储,关键字可以无序排列

B.顺序存储,关键字有序排列

C.双向链表存储,关键字无序排列

D.双向链表存储,关键字有序排列

A.n-1

B.n/2

C.（log₂n）-1

D.（log₂n）+1

A.有序顺序表

B.有序单链表

C.有序顺序表和有序单链表都可以

D.无限制

A.元素按值有序

B.采用顺序存储结构

C.元素按值有序，且采用顺序存储结构

D.元素按值有序，且采用链式存储结构