下面关于二分查找的叙述正确的是（）
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储
B. 表必须有序且表中数据必须是整形，实型或字符型
C. 表必须有序，而且只能从小到大排序
D. 表必须有序，并且只能顺序方式存储
对线性表进行二分查找时，要求线性表必须（）
A. 以顺序方式存储
B. 以顺序方式存储，且数据元素有序
C. 以链式方式存储
D. 以链式方式存储，且数据元素有序
当在一个有序的顺序存储表上查找一个数据时，既可以折半查找，也可以顺序查找，但前者比后者的查找速度（）
A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减
若查找表中的记录按关键字的大小顺序存放在一个一维数组中,在等概率情况下折半法查找的平均检索长度是()
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O((log2n)2)
微信支付 
支付宝支付