数据结构
1 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是__ D
A.G中有弧<Vi,Vj>
B.G中有一条从Vi到Vj的路径
C.G中没有弧<Vi,Vj>
D.G中有一条从Vj到Vi的路径
给出有向图G=(V,E),对于V中顶点的线性序列(Vi1,Vi2....,Vin),如果满足如下条件:
若在G中顶点Vi到Vj有一条路径,则在序列中顶点Vi必在顶点Vj之前,则该序列称为G的一个拓扑序列。根据定义可知,顶点Vi顶点Vj之前,并不能说明顶点Vi和顶点Vj之间邻接关系,但不可能存在一条从Vj到Vi的路径,因为存在从Vj到Vi的路径则说明顶点Vj必须在顶点Vi之前,这与题目产生矛盾。
计算机网络
2 下列协议中属于面向连接的是_ D
A. IP
B. UDP
C. DHCP
D. TCP
IP协议是网络层无连接、不可靠、“尽力而为”的协议。TCP和UDP都属于传输层的协议,其中TCP是面向连接的,UDP是无连接的。