在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（ ）数量级相当。
A. 哈希查找
B. 分块查找
C. 顺序查找
D. 折半查找
由同一关键字集合构造的各棵二叉排序树( )。
A. 形态相同，但平均查找长度不一定相同
B. 形态和平均查找长度都相同
C. 形态不一定相同，但平均查找长度相同
D. 形态和平均查找长度都不一定相同
在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（ ）。
A. (N+1)/2
B. N/2
C. N(N+1)/2
D. N+1
一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，()次比较后查找成功。
A. 4
B. 2
C. 3
D. 5
微信支付 
支付宝支付