day 37

数据结构

1.一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则 成立。 选D

A. n=h+m

B. h+m=2n

C. m=h-1

D. n=2m-1

D

满二叉树的高度和节点总数满足下列关系n = 2^h - 1;

而且叶子节点全都位于第H 层，所以又有m = 2^(h-1);易知n = 2*m-1。

计算机网络

2.站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chipping sequence）分别是（1,1,1,1）、（1，-1,1，-1）和（1，1,-1，-1），若C从链路上收到的序列是（2,0,2,0,0，-2,0，-2,0,2,0,2），则C收到A发送的数据是 。

A.000

B.101

C.110

D.111

B

C接收到的是