数据结构
1.如果用孩子兄弟链来表示一棵具有n(n>1)个节点的树,则在该存储结构中__ 选B
A.至多有n-1个非空的右指针域
B.至少有两个空的右指针域
C.至少有两个非空的左指针域
D.至多有n-1个空的右指针域
该树至少有两个节点,对于有两个或两个以上节点的树,
至少有两个节点没有右兄弟(根节点和其最右孩子节点),而右指针域指向兄弟节点。
计算机网络
2.在某协议中,一个站点有数据要发送时,首先侦听信道:若信道为空,则按一定概率发送数据;若信道为忙,则一直监听至空闲,然后以一定概率发送数据。这个协议是_选C
A.1-坚持CSMA
B.非坚持CSMA
C.P-坚持CSMA
D.传递轮询
三种协议对比如下: 信道空闲处理 : ① 1-坚持 CSMA 协议 : 马上发送数据 ; ② 非坚持 CSMA 协议 : 马上发送数据 ; ③ p-坚持 CSMA 协议 : p概率马上发送 , 1 − p 概率下一个时隙发送 。 信道忙处理 : ① 1-坚持 CSMA 协议 : 继续坚持监听 ; ② 非坚持 CSMA 协议 : 放弃监听 , 等待随机时间后监听 ; ③ p-坚持 CSMA 协议 : 继续坚持监听。
1-坚持&#