对线性表进行二分查找,要求线性表必须( )。
A. 以顺序方式存储,且结点按关键字有序排序
B. 以链接方式存储,且结点按关键字有序排序
C. 以顺序方式存储
D. 以链接方式存储
采用顺序查找法查找长度为n的线性表时,每个元素成功的查找平均长度为( )。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
设有序表(a1,a2,…,a500)元素的值由小到大排列,对一个给定的x值用二分查找法查找有序表,在查找不成功的情况下至多需比较( )次。
A. 8
B. 9
C. 10
D. 11
下列选项中不能构成二分查找中关键码比较序列的是( )。
A. 500,200,450,180
B. 500,450,200,180
C. 180,500,200,450
D. 180,200,500,450