对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()

A．(N+l)/2

B．N/2

C．N

D．[(1+N)*N]／2

[单选题]对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为

[单选题]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为A．n/2B． (n+1) /2C． (n-1) /2D． n/4

[单选题]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n/2C．(n+1)/2D．(n-1)/2

[单选题]对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。A．55B．5C．39/8D．19/4

[单选题]采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）

[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2

[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2

[单选题]采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

[单选题]在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。(49) A．nB．n／2C．(n+1)／2D．(n-1)／2

[单选题]在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。A．nB．n/2C．(n+1)/2D．(n-1)/2