5.对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
查看答案
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)
8.下面关于哈希查找的说法，正确的是（ ）。
A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数，要视情况而定
D. 哈希表的平均查找长度有时也和记录总数有关
9.下面关于哈希查找的说法，不正确的是（ ）。
A. 采用链地址法处理冲突时，查找一个元素的时间是相同的
B. 采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C. 用链地址法处理冲突，不会引起二次聚集现象
D. 用链地址法处理冲突，适合表长不确定的情况
微信支付 
支付宝支付