采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2
采用顺序查找方法查找长度为n的线性表，平均查找长度为【 】。
利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______除以8的值。A．17B．19C．21D．20
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为A．n/2B． (n+1) /2C． (n-1) /2D． n/4
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。A．17B．19C．21D．20
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）A、nB、n+1C、（n-1）／2D、（n+1）／2
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。
对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）A、n/2B、n/4C、（n+1）/2D、（n-1）/2
以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
单选题在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。AnBn/2C（n+1）/2D（n-1）/2
单选题对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。AO（n）BO（n2）CO（log2n）DO（1）
填空题假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
判断题若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。A对B错
填空题以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
填空题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
判断题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。A对B错
填空题以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
单选题对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）An/2Bn/4C（n+1）/2D（n-1）/2