9-05.已知一个长度为 11 的有序表，使用折半查找的方法，查找第 8 个元素时所需进行的关键字比较次数为：
查看答案
9-06.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素64的比较次数为：
A. 2
B. 3
C. 4
D. 5
9-09. 根据输入序列（34，12，66，4，-5，23）建立的二叉排序树高度是：
A. 3
B. 4
C. 5
D. 不确定
9-10. 包含n个结点的二叉排序树的高度的最大值是：
A. n/2
B. logn
C. n
D. n-1
9-20. 由于索引顺序查找表中索引表是有序的，所以索引查找法的查找性能与二分查找的性能相同。
A. 对
B. 错
微信支付 
支付宝支付