数据结构
1.设有无向图G=(V,E)和G'=(V',E'),若G'是G的生成树,则下面说法不正确的是__ 选A
A.G'为G的连通分量
B.G'是G的无环子图
C.G'为G的子图
D.G'为G的极小连通子图且V'=V
G'为连通图而非连通分量,因为连通分量不一定是生成树
连通分量是含有尽可能多顶点数 和尽可能多边的 极大连通子图
计算机网络
2.一个网络有几个子网,其中的一个已经分配了子网掩码74.178.247.96/29。
下列网络前缀中的____不能再分配给其他的子网 选C
A. 74.178.247.120/29;
B. 74.178.247.64/29;
C. 74.178.247.80/28;
D. 74.178.247.104/29
先将地址所对应的掩码二进制表示,然后看是否存在互相包含的现象。
74.178.247.96/29对应X.X.X.01100 000
A选项74.178.247.120/29对应X.X.X.01111 000可以分配
B选项74.178.247.64/29对应X.X.X.01000 000可以分