●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。(55) A．4B．62／15C．64／15D．25／6

第1题：

正确答案：C
解析：查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
  平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：，其中，Pi为对表中第i个记录进行查找的概率，且。
  在此，

第2题：

第3题：

第4题：

在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）

第5题：

对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）

第6题：

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。

• A、17
• B、19
• C、21
• D、20

第7题：

用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）

第8题：

假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL_成功）（）

第17题：

以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。

第18题：

在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

第19题：

对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。

第20题：

第21题：

第22题：

第23题：