【单选题】对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
【单选题】适用于折半查找的表的存储方式及元素排列要求为( )。
A. 链接方式存储,元素无序
B. 链接方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序
【单选题】)如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用( )查找法。
A. 顺序查找
B. 折半查找
C. 分块查找
D. 哈希查找
【单选题】折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
A. 20,70,30,50
B. 30,88,70,50
C. 20,50
D. 30,88,50
微信支付 
支付宝支付