【填空题】顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多 次；当使用监视哨时，若查找失败，则比较关键字的次数为_____。
相似题目
-
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
-
对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。
-
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
-
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
-
15.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不
-
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
-
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
-
有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
-
采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（ ）
-
1.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 若采用折半法查找，则时间复杂度为 。
-
在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布： p1=1／2，p2=1／4，…，pn-1=1／(2n-1)，pn=1／2n求成功的检索的平均比较次数。
-
对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。
-
●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36)
-
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
-
对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为（)。A.n/2，nB.n
-
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。
-
16、有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。
-
【填空题】在一个长度为n的顺序表中第i个位置（1≤i≤n+1）插入一个元素时，需向后移动 个元素。
-
【填空题】在一个长度为n的顺序表中第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。
-
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
-
8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（)。
-
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
-
4、顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为 次。