"若设一个顺序表的长度为n,那么,在表中顺序查找一个值为x的元素时,在等概率的情况下,查找成功的数据平均比较次数为()。"这道题是不是很难呢,如果不知道答案,接下来看一下小编就为大家提供一下正确答案哦。
若设一个顺序表的长度为n,那么,在表中顺序查找一个值为x的元素时,在等概率的情况下,查找成功的数据平均比较次数为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案:A