采用顺序查找方法查找长度为n的线性表时,成功查找的平均查找长度为()。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
适合于折半查找的数据是()。
A. 以链表存储的线性表
B. 以顺序表存储的线性表
C. 以链表存储的有序线性表
D. 以顺序表存储的有序线性表
对22个元素的有序顺序表做折半查找,当查找失败时,最多的关键字比较次数是()。
A. 3
B. 4
C. 5
D. 6
设有100个元素的有序表,采用折半查找方法,成功时最大的比较次数是()。
A. 25
B. 50
C. 10
D. 7