day 135

数据结构

1 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应作型调整以使其平衡。B

A. LL

B. LR

C. RL

D RR

二叉树中结点的平衡因子定义为它的左子树深度减去右子树深度。

• 因为A的左孩子的平衡因子为一1，所以A的左孩子的右子树一定高于A的左孩子的左子树。

• 而A的右孩子的平衡因子为0，所以A的右孩子的左、右子树同高。

现在需要判定被插入的结点是在A的左子树上还是右子树上。考虑到A是最低不平衡结点，因为A的右孩子现在的平衡因子是0，说明新插入的结点不会在A的右孩子的左右子树上，也就是插入的结点只能在A的左子树上。

再根据A的左孩子的平衡因子是 -1，可以断定插人位置在A的左孩子的右子树上。

因此是LR关系，即应做LR型调整。

计算机网络

2 在CSMA/CD中，如果网络中某个发送站点一旦检测到冲突，就立即停止发送，

并发冲突码，其他站点都会__C

A.处于待发送状态

B 相继竞争发送权

C 接收到阻塞信号

D.有可能继续发送数据

在CSMA／CD中，如果某个结点在发送数据过程中检测出冲突，为了解决信道争用冲突，发送结点立即停止发送数据，并发送“冲突加强信号”，以让网络中所有的结点都能检测出冲突存在并立即丢弃冲突帧。这样，就可以减少因冲突而浪费的时间࿰