哈希查找法的平均查找长度不随表中结点数目的增加而增加，而是随负载因子（装填因子）的增大而增大

对关键字集合：{30，15，21，40，25，26，36，37}。设装填因子为0.8，采用除留余数法作为哈希函数，并采用线性探测再散列方法解决冲突构造哈希表。 1）写出哈希函数； 2）画出哈希表； 3）计算查找成功的平均查找长度 采用顺序查找方法查找长度为n的线性表时，成功查找时的平均查找长度为()。 在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为 【2】 。 采用顺序查找方法查找长度为n的线性表时，不成功查找的平均查找长度为（） 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（） 对大小均为n的有序表和无序表分别进行顺序查找，等概率查找的情况下，查找成功，它们的平均查找长度是相同的，查找失败，它们的平均查找长度是不同的 用顺序查找法对具有n个结点的线性表查找 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（） 长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（ ），查找失败时的平均查找长度是（ ） 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。 中国大学MOOC: 对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（ ）。 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。() 采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。() 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。() 在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（ ） 分块查找要求表中的结点()。