Question

有序单链表什么意思

另外有一道题：
对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为()。
A. n/2B. (n+1)/2C. (n-1)/2D. n/4

Answer 1

选答案B
有序单链表，就是组成单链表的各元素的关键字在链表中的位置是有序的（升序的，或是降序的）。