单选题 对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素查找成功的平均查找长度为______。
  • A.n/2
  • B.(n+1)/2
  • C.(n-1)/2
  • D.n/4
【正确答案】 B
【答案解析】[解析] 对单链表和顺序表进行顺序查找，都需要逐个扫描表中元素，因此其平均查找长度相同，都是(n+1)/2。