计算机考研408每日一题 day156

不多说了，祝大家都能成功上岸，你终硕！

想要找题的话，善用ctrl+f，题目我都放在摘要里了。

🐯 数据结构

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是___。（北京航空航天大学 2014年）

A. 一棵树
B. 有回路
C. 完全图
D. 连通图

解析

答案：D

▶️ 无向的连通图就是或者有向的强连通图通过任意一个顶点都能够直接(或者通过其他顶点间接地)访问到其他所有顶点，自然一次深度优先遍历就可以访问到所有顶点。

🦁 计算机网络

下面关于提供虚电路服务的网络的论述中哪个是不正确的？（北京邮电大学2011年）

A. 每个分组都有完整的目的地址
B. 需要建立连接
C. 属于同一条虚电路的分组按照同一路由进行转发
D. 可靠通信由网络来保证

解析

答案：A

▶️ 对于虚电路服务，仅在建立阶段才会使用目的地址信息，之后各分组使用虚电路号。

🐶 操作系统

关于进程间的通信描述不正确的是___。 &#