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

第1题：

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

A．(n+1)/2

B．n

C．3n/4

D．n/4

第2题：

若查找每个元素的概率相等，则在长度为 n 的顺序表上查找任一元素的平均查找长度为（)。

A．n

B．n+1

C．(n-1)/2

D．(n+1)/2

第3题：

6、若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（)。

A．n

B．n+1

C．（n-1）/2

D．（n+1）/2

第4题：

在一个长度为n的顺序表（表中元素无序）中，若元素x在顺序表的第i个位置，那么直到查找成功，需要比较（）次

第5题：

34、对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。