在长度为n的顺序表中查找一个元素 某二叉树中有n个度为2的结点

在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为？最佳情况：目标位于第一个，并且可以一次找到。最坏的情况是：目标在最后一个，可以找...