3.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。
A. 顺序查找
B. 折半查找
C. 分块查找
D. 哈希查找
查看答案
4.折半查找有序表（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
5.对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
A. 3
B. 4
C. 5
D. 6
6.折半搜索与二叉排序树的时间性能（ ）。
A. 相同
B. 完全不同
C. 有时不相同
D. 数量级都是O(log2n)
7.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。
A. （100，80， 90， 60， 120，110，130）
B. （100，120，110，130，80， 60， 90）
C. （100，60， 80， 90， 120，110，130）
D. (100，80， 60， 90， 120，130，110)
微信支付 
支付宝支付