数据结构
1 在下列叙述中,正确的叙述是__ B
A.树的先序遍历和中序遍历可以得到树的后序遍历
B.将一棵树转换成二叉树后,根结点没有右子树
C.采用二叉链表作存储结构,树的先序遍历和其相应的二叉树的先序遍历的结果不同
D.一棵树中的叶子结点数一定等于与其对应的二叉树的叶子结点数
对于A,树的遍历中,没有中序遍历的概念;
对于B,树转换为二叉树时,结点的左孩子是它在树中的第一个孩子,右孩子是它在树中的兄弟,而根结点不存在兄弟结点的概念,必然没有右子树;
对于C,树的先序遍历就是相应二叉树的先序遍历;
对于D,当树中的叶结点有兄弟结点时,转换后它就有右孩子了,而不再是叶子结点。
计算机网络
2 当一个IP分组进行直接交付时,要求发送站和目的站具有相同的_ D
A. IP地址
B.主机号
C.网络号
D.子网地址
同一子网内的主机可以直接通信
判断一个IP分组的交付方式是直接交付还是间接交付,路由器需要根据分组的目的IP地址和源IP地址是否属于同一个