有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。
有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。
参考答案和解析
A
相关考题：
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。A．nB．[log2n]-1C．n／2D．[log2n]+1
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.nB.（n+1）/2C.log2nD.n2
填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。