下列查找方法中平均查找长度与元素的个数无关的方法是( )。

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】

●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。

在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。

●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

在下列方法中，不用查找表中数据元素的关系进行查找的方法是 ______。

查找n个元素的有序表时,最有效的查找方法是()

只要数据元素保持有序,则查找时就可以采用折半查找方法()

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（1）处应选择（）

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（5）处应选择（）