采用顺序查找法查找一个长度为n的线性表,则查找每个元素的平均比较次数为()。

采用顺序查找法查找一个长度为n的线性表,则查找每个元素的平均比较次数为()。

A.n/2

B.n

C.(n 1)/2

D.(n-1)/2

正确答案:(n 1)/2

猜你喜欢