岗位:嵌入式软件工程师
题型:15 道选择题,1 道编程题
注意:本文章暂无解析,谨慎分辨答案对错
1、选择题
1.1
若某图有 100 个顶点、90 条边,则该图一定是 (C)
- 有向图
- 连通图
- 非连通图
- 无向图
1.2
假定当前网络利用率达到了90%,请估计一下,当前的网络时延应当是其最小值时的多少倍 (B)
- 90
- 10
- 100
- 1
1.3
已知图 G 的邻接表如下所示,从顶点 V1 执行 DFS 可以得到的序列为 (A)

- V1, V2, V3, V6, V5, V4
- V1, V2, V5, V4, V3, V6
- V1, V2, V3, V6, V