数据结构中查找表中平均查找长度

不论数据如何组织,分别在10000个结点和10个结点的查找表中进行查找,前者的平均查找长度肯定比后者大。 (×)
举个反例,

假设有10010个结点,其中前10个结点都是要查找的结点。将这些结点按照某种规则分成10组,每组有1000个结点。对于一个要查找的结点,先在10个结点的查找表中查找,如果没有找到,再在对应的1000个结点的查找表中查找。

在这种情况下,对于任意要查找的结点,都只需要查找两次。因此,10000个结点的查找表的平均查找长度和10个结点的查找表的平均查找长度是相同的,都是2。