对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。
1.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 若采用折半法查找，则时间复杂度为 。
在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布： p1=1／2，p2=1／4，…，pn-1=1／(2n-1)，pn=1／2n求成功的检索的平均比较次数。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。
设有一个已按各元素的值排好序的顺序表（长度大于2)，现分别用顺序查找法和二分查找法查找与给定值
5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
【填空题】顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多 次；当使用监视哨时，若查找失败，则比较关键字的次数为_____。
下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（)。
7、对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（)。
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
