单选题:若设一个顺序表的长度为n,那么,在表中顺序查找一个值为x的元素时,在等概率的情况下,查找成功的数据平均比较次数为( )。
若设一个顺序表的长度为n,那么,在表中顺序查找一个值为x的元素时,在等概率的情况下,查找成功的数据平均比较次数为( )。 @[C](2)
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
答案:C
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
答案:C