题目

从一个具有n个结点[1]的有序单链表[2]中查找其值等于x的结点时，在查找成功的情况下，需要平均比较______个结点。 A. nB. n/2C. (n-1)/2D. (n+1)/2

从一个具有n个结点[1]的有序单链表[2]中查找其值等于x的结点时，在查找成功的情况下，需要平均比较______个结点。
  • A. n
  • B. n/2
  • C. (n-1)/2
  • D. (n+1)/2

题目解答

答案

D