对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()。
2023-11-03收发员兼通信员 (军队文职)
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
正确答案是B

对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
正确答案是B