2. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。

A. 分块查找
B. 顺序查找
C. 折半查找
D. 基于属性

4. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为()。

A. 50
B. 48
C. 45
D. 47

1. 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为________，时间复杂度为________。

3. 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

11.对一棵二叉排序树进行中序遍历时，得到的结点序列是一个________。

4. 以折半查找方法从长度为n的有序表中查找一个元素时，平均查找长度约等于________的向上取整减1，时间复杂度为________。

9. 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为________。

5. 以折半查找方法在一个查找表上进行查找时，该查找表必须组织成________存储的________表。

8. 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为____________。

7. Hash表的平均查找长度与处理冲突的方法无关。

A. 对
B. 错