现在假设对N个元素的链表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()?

解析: 第一个数的比较次数为1，第二个数的比较次数为2。。。以此类推第N个数的比较次数为N，所以总的比较次数为1+2+...+N=N(N+1)/2,平均比较次数为(N+1)/2,也即平均查找长度。