对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。A．17B．19C．21D．20
点击查看答案
一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )A．25/10B．27/10C．29/10D．31/10
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.n B.（n+1）/2 C.log2n D.n2
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。AnB（n+1）/2C2nDn-1
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。A、nB、（n+1）/2C、2nD、n-1
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）A、n/2B、（n-1）／2C、（n+1）／2D、n
二分法查找，要求线性表一定是（）。A、顺序存储的无序表B、链式存储的无序表C、顺序存储的有序表D、链式存储的有序表
