4. 以折半查找方法从长度为n的有序表中查找一个元素时，平均查找长度约等于________的向上取整减1，时间复杂度为________。
查看答案
9. 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为________。
5. 以折半查找方法在一个查找表上进行查找时，该查找表必须组织成________存储的________表。
8. 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为____________。
7. Hash表的平均查找长度与处理冲突的方法无关。
A. 对
B. 错
微信支付 
支付宝支付