对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
7. Hash表的平均查找长度与处理冲突的方法无关。
8.假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为____________。
Hash表的平均查找长度与处理冲突的方法无关。
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（ ）
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36)
哈希表的平均查找长度与装填因子无关。
5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
16、有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。
下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
2、从一个具有n个结点的单链表中查找其值等于x的结点,在查找成功的情况下，需要比较 个结点。
2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。
20、对包含n个元素的散列表进行查找，其平均查找长度（）。
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
顺序查找长度为n的线性表的平均查找长度为_____。
