7. 图（11题）
<ol>
<li>
<h1>对如图所示的图进行拓扑排序，可以得到不 同的拓扑序列个数是（ ）。</h1>
<p>A. 4
B. 3
C. 2
D. 1
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=83dfea1d5f64bc544da654e4b24690b6&amp;file=file.png" alt="" />
答案：B</p>
</li>
<li>
<p><img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=4290e13ee65681b36f1acdded0df9473&amp;file=file.png" alt="" />
答案：C</p>
</li>
<li>
<p>以下对于AOE网的叙述中，错误的是（ ）。
A.在AOE网中可能存在多条关键路径
B.关键活动不按期完成就会影响整个工程的完成时 间
C.任何一个关键活动提前完成，整个工程也将提前 完成
D.所有关键活动都提前完成，整个工程也将提前完成
答案：C</p>
</li>
<li>
<p>有拓扑排序的图一定是
A.无向图
B.有向无环图
C.有环图
D.强连通图
答案：B</p>
</li>
<li>
<p>n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是
A. O(n)
B. O(n+e)
c. O(n^2)
D. O(n*e)
答案：B</p>
</li>
<li>
<p>数据结构中Dijkstra算法用来解决哪个问题
A.关键路径
B.最短路径
C.拓扑排序
D.最小生成树</p>
</li>
<li>
<p>在AOE网中，什么是关键路径?
A.最短回路
B.最长回路
C.从第一个事件到最后一个事件的最短路径
D.从第一个事件到最后一个事件的最长路径
答案：D</p>
</li>
<li>
<p>求如图所示的AOE-网的关键路径。
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=34820182ce309010844388abac92a03b&amp;file=file.png" alt="" />
A. <1,2><2,4><4,6>
B.<1,3><3, 2><2,5><5, 6>
C.<1,3><3,5><5,6>
D.<1,2><2,5><5.6>
答案：B</p>
</li>
<li>
<p>对下图所示的无向图，从顶点0开始进行广度优先遍历， 不可能得到顶点访问序列是（ ）。
A.0231645
B.0163254
C.0613154
D.0243165
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=3ffe1563fa33679f6fff7c5d954d29c1&amp;file=file.png" alt="" />
答案：D</p>
</li>
<li>
<p>无向图的邻接矩阵是一个（A）。
A．对称矩阵 B. 零矩阵 C. 上三角矩阵 D. 对角矩阵</p>
</li>
<li>下图无向图从顶点1开始进行广度优先遍历，可得到顶点访问序列是（A）。
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=2c8e0ec67871d58a78df41ad0c41e58a&amp;file=file.png" alt="" />
A．1324567 B. 1243567 C. 1234576 D. 2514736</li>
</ol>