4个元素进S栈的顺序是 A,B,C,D,经运算 POP(S)后栈顶元素是__C_____
A
B
C
D
若查找每个关键字的概率均等， 则在具有 n个关键字的顺序表中采用顺序查找法查找一个记录其查找成功的平均查找长度ASL为（ ）
A. （n-1)/2
B. n/2
C. (n+1)/2
D. n
下面关于折半查找的叙述正确的是（ ）
A. 表必须有序，表可以顺序存储方式存储，也可以链表方式存储
B. 表必须有序，而且只能从小到大排序
C. 表必须有序，且表中关键字必须是整型、实型、或字符型
D. 表必须有序，且表只能以顺序方式存储
对于同一个表，用二分（折半）法查找表的元素的速度比用顺序法（ ）
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
微信支付 
支付宝支付