---

岗位：嵌入式软件工程师

题型：15 道选择题，1 道编程题

注意：本文章暂无解析，谨慎分辨答案对错

---

1、选择题

1.1

若某图有 100 个顶点、90 条边，则该图一定是 （C）

1. 有向图
2. 连通图
3. 非连通图
4. 无向图

1.2

假定当前网络利用率达到了90%，请估计一下，当前的网络时延应当是其最小值时的多少倍 （B）

1. 90
2. 10
3. 100
4. 1

1.3

已知图 G 的邻接表如下所示，从顶点 V1 执行 DFS 可以得到的序列为 （A）