已知图的邻接矩阵如下图所示，根据算法思想，则从顶点0出发按深度优先遍历的节点序列是( )：[img=105x111]17e0ad9ebc25747.png[/img]
A: 0 2 4 3 1 5 6
B: 0 1 3 5 6 4 2
C: 0 4 2 3 1 6 5
D: 0 1 3 4 2 5 6
A: 0 2 4 3 1 5 6
B: 0 1 3 5 6 4 2
C: 0 4 2 3 1 6 5
D: 0 1 3 4 2 5 6
举一反三
- 已知图的邻接表如下图所示，根据算法，则从顶点0出发按深度优先遍历的节点序列是( )：[img=269x106]17e0ad9bc203ce8.png[/img] A: 0 1 3 2 B: 0 2 3 1 C: 0 3 2 1 D: 0 1 2 3
- 已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是( )[img=330x123]17e0ac42f487326.jpg[/img] A: 0 1 3 2 B: 0 2 3 1 C: 0 3 2 1 D: 0 1 2 3
- 已知图[img=688x257]17e4380759771ec.jpg[/img]的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是( ) A: 0 1 3 2 B: 0 2 3 1 C: 0 3 2 1 D: 0 1 2 3
- 在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%
- 17e0c38545e2953.jpg已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是 A: 0 1 3 2 B: 0 2 3 1 C: 0 3 2 1 D: 0 1 2 3