电路中任意一个节点上，任意时刻流入节点的电流之和，一定等于流出该节点的电流之和。（)

A.电流的积累

B.电压的积累

C.电荷的积累

D.电源的积累

此题为判断题(对，错)。

考查任意阶的B-树T。

a)若T的初始高度为1，而在经过连续的若干次插入操作之后，高度增加至h且共有n个内部节点，则在此过程中T总共分裂过多少次？

b)在如上过程中，每一关键码的插入，平均引发了多少次分裂操作？

c)若T的初始高度为h且含有n个内部节点，而在经过连续的若干次删除操作之后高度下降至1，则在此过程中T总共合并过多少次？

d)设T的初始高度为1，而且在随后经过若干次插入和删除操作——次序任意，且可能彼此相间。试证明：若在此期间总共做过S次分裂和M次合并，且最终共有n个内部节点，高度为h，则必有：S-M=n-h。

为提高空间利用率，可将内部节点的分支数下限从[m/2]提高至[2m/3]。于是，一旦节点v发生上溢且无法通过旋转完成修复，即可将v与其(已经饱和的某一)兄弟合并，再将合并节点等分为三个节点，采用这一策略之后，即得到了B-树的一个变种，称作B'-树(B'-tree)。

当然，实际上不必真地先合二为一，再一分为三。可通过更为快捷的方式，达到同样的效果：从来自原先两个节点及其父节点的共计m+(m-1)+1=2m个关键码中，取出两个上交给父节点，其余2m-2个则尽可能均衡地分摊给三个新节点。

a)按照上述思路，实现B'-树的关键码插入算法;

b)与B-树相比，B'-树的关键码删除算法又有何不同？

求定义在任意一个长度为2π的区间上的函f(x)的Fourier级数及其系数的计算公式。