什么叫平均查找长度？写出平均查找长度的定义

在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。

填空题查看答案

长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

填空题查看答案

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

在散列查找中，平均查找长度主要与（）有关。

单选题查看答案

分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

判断题查看答案

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

填空题查看答案

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

填空题查看答案