平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数

1、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）A63B64C6D7

2、在Excel工作表中，查找字符串的长度应不超过（）个字符。

在Excel工作表中，查找字符串的长度应不超过（）个字符。A80B40C255D26

3、在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）A7B96C48D6

4、在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()A(n+1)/2BnC3n/4Dn/4

6、折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必

折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。