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