超级会员免费看
本文探讨了数据结构中的有向图深度优先遍历问题，详细解析了5种可能的遍历序列，并解释了TCP协议在建立连接时的三次握手过程，以及在确认信息中携带的序号作用。同时，介绍了操作系统中段页式管理下访问主存的次数，以及计算机组成原理中控制存储器在CPU中的角色。
数据结构
1.有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是 [吉林大学]
A.2
B.3
C.4
D.5
D
画出该有向图图形如下：
采用图的深度优先遍历，
共5种可能：
<v0, v1, v3, v2>，<v0, v2, v3, v1>，<v0, v2, v1, v3>，<v0, v3, v2, v1>，<v0, v3, v1, v2>，
选D。
计算机网络
2.TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，
订阅专栏 解锁全文
扫一扫
874
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
