单选题：以下哪句陈述是错误的？
以下哪句陈述是错误的？ @[B](3)
A. 对于红黑树，向一棵有 $$n$$ 个结点的树里做 $$m$$ 个连续插入，总时间是 $$O(n+m)$$。
B. 在 Fibonacci 堆中执行**降低键值**操作，要想得到 $$O(1)$$ 摊还时间，则势函数是 $$\Phi(H)=t(H) + m(H)$$，其中 $$t(H)$$ 是堆 $$H$$ 的根列表中子树的数量，$$m(H)$$ 是 $$H$$ 中被标记的结点数。
C. 令 $$S(x)$$ 为 $$x$$ 的子孙结点数（$$x$$包括在内）。若伸展树用到的势函数为 $$\Phi(T) = \sum_{x\in T}\log S(x)$$，则一个伸展树操作的摊还时间是 $$O(\log n)$$。
D. 在势函数法中，一个操作的摊还开销等于实际开销加上由这个操作引起的势能增值。
A.对于红黑树，向一棵有 $$n$$ 个结点的树里做 $$m$$ 个连续插入，总时间是 $$O(n+m)$$。
B.在 Fibonacci 堆中执行**降低键值**操作，要想得到 $$O(1)$$ 摊还时间，则势函数是 $$\Phi(H)=t(H) + m(H)$$，其中 $$t(H)$$ 是堆 $$H$$ 的根列表中子树的数量，$$m(H)$$ 是 $$H$$ 中被标记的结点数。
C.令 $$S(x)$$ 为 $$x$$ 的子孙结点数（$$x$$包括在内）。若伸展树用到的势函数为 $$\Phi(T) = \sum_{x\in T}\log S(x)$$，则一个伸展树操作的摊还时间是 $$O(\log n)$$。
D.在势函数法中，一个操作的摊还开销等于实际开销加上由这个操作引起的势能增值。
答案：B
A. 对于红黑树，向一棵有 $$n$$ 个结点的树里做 $$m$$ 个连续插入，总时间是 $$O(n+m)$$。
B. 在 Fibonacci 堆中执行**降低键值**操作，要想得到 $$O(1)$$ 摊还时间，则势函数是 $$\Phi(H)=t(H) + m(H)$$，其中 $$t(H)$$ 是堆 $$H$$ 的根列表中子树的数量，$$m(H)$$ 是 $$H$$ 中被标记的结点数。
C. 令 $$S(x)$$ 为 $$x$$ 的子孙结点数（$$x$$包括在内）。若伸展树用到的势函数为 $$\Phi(T) = \sum_{x\in T}\log S(x)$$，则一个伸展树操作的摊还时间是 $$O(\log n)$$。
D. 在势函数法中，一个操作的摊还开销等于实际开销加上由这个操作引起的势能增值。
A.对于红黑树，向一棵有 $$n$$ 个结点的树里做 $$m$$ 个连续插入，总时间是 $$O(n+m)$$。
B.在 Fibonacci 堆中执行**降低键值**操作，要想得到 $$O(1)$$ 摊还时间，则势函数是 $$\Phi(H)=t(H) + m(H)$$，其中 $$t(H)$$ 是堆 $$H$$ 的根列表中子树的数量，$$m(H)$$ 是 $$H$$ 中被标记的结点数。
C.令 $$S(x)$$ 为 $$x$$ 的子孙结点数（$$x$$包括在内）。若伸展树用到的势函数为 $$\Phi(T) = \sum_{x\in T}\log S(x)$$，则一个伸展树操作的摊还时间是 $$O(\log n)$$。
D.在势函数法中，一个操作的摊还开销等于实际开销加上由这个操作引起的势能增值。
答案：B