顺序查找长度为n的线性表的平均查找长度为_____。
相似题目
-
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
-
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
-
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
-
8.假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为____________。
-
一个线性表顺序存储结构（顺序表）第一个元素的存储地址是320，每个元素的长度为3，则第5个元素的地址是_______。
-
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
-
设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。
-
对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。
-
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
-
当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。（2.0分）
-
采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（ ）
-
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
-
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
-
对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为（)。A.n/2，nB.n
-
设某二维数组 A[1..n，1..n]，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。
-
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
-
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。
-
【填空题】顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多 次；当使用监视哨时，若查找失败，则比较关键字的次数为_____。
-
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
-
13、用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为________。
-
9、在顺序存储的线性表R[0‥29]上进行顺序查找的平均查找长度为
-
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
-
35、对于长度为n的查找表，下列表述正确的是________。
-
34、对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。