9-02. 假设查找每个元素的概率相同，则简单顺序查找在查找成功时的平均查找长度是：
A. n
B. n/2
C. (n+1)/2
D. n+1
查看答案
9-03. 简单顺序法进行查找时，如果查找失败，则和给定值进行比较的次数是：
A. n
B. n-2
C. n/2
D. n+1
9-04. 已知一个长度为 16 的有序表，使用折半查找的方法，查找一个不存在的元素，则所需进行的关键字比较次数最多是：
A. 4
B. 5
C. 6
D. 7
9-05.已知一个长度为 11 的有序表，使用折半查找的方法，查找第 8 个元素时所需进行的关键字比较次数为：
A. 2
B. 3
C. 4
D. 5
9-06.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素64的比较次数为：
A. 2
B. 3
C. 4
D. 5
微信支付 
支付宝支付