对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()。
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n/4
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。