若设一个顺序表的长度为n,那么,在表中顺序查找一个值为x的元素时,在等概率的情况下,查找成功的数据平均比较次数为()。


若设一个顺序表的长度为n,那么,在表中顺序查找一个值为x的元素时,在等概率的情况下,查找成功的数据平均比较次数为()。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

正确答案:A


Tag:顺序 概率 元素 时间:2023-03-04 13:48:51