在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

A．(n+1)/2

B．n

C．3n/4

D．n/4

[单选题]对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()A．(N+l)/2B．N/2C．ND．[(1+N)*N]／2

[单选题]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)

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

[问答题]在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中___________个元素。

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

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

[单选题]在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。A . n-iB . n-i+1C . n-i-1D . i+1

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

[主观题]在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

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