（填空题）
在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。
正确答案
答案解析
略
相似试题
（单选题）
在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。
（判断题）
在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
（单选题）
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。
（填空题）
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
（填空题）
在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。
（单选题）
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
（填空题）
以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
（单选题）
在散列查找中，平均查找长度主要与（）有关。
（填空题）
以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
