A: 1,2,5,3,4
B: 1,2,5,4,3
C: 1,4,3,5,2
D: 1,4,3,2,5
举一反三
- 【单选题】如图示代码,下面哪个是正确的输出结果 A. 0 1 2 3 4 5 B. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 C. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 D. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5
- 已知图的邻接矩阵如下图所示，根据算法思想，则从顶点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
- 有向图的邻接表存储结构如下图所示,则根据有向图的广度遍历算法,在该邻接表中,从顶点1出发得到的顶点序列是____。() A: 1, 2, 3, 4, 5 B: 1, 3, 2, 4, 5 C: 1, 2, 3, 5, 4 D: 1, 4, 3, 5, 2
- 一个待排序的数据元素序列为{5, 4, 3, 2, 1}，采用基本插入排序对其进行排序，以下（ ）是插入排序每一趟的结果。 A: 4 5 3 2 1 3 4 5 2 1 2 3 4 5 1 1 2 3 4 5 B: 5 4 3 1 2 5 4 1 2 3 5 1 2 3 4 1 2 3 4 5 C: 4 3 2 1 5 3 2 1 5 4 2 1 5 4 3 1 5 4 3 2 D: 4 5 3 2 1 2 3 4 5 1 3 4 5 2 1 1 2 3 4 5
- 按照深度优先搜索遍历下图，从顶点1出发，可得到顶点访问序列为（ ）。[img=227x132]17da65dc8781184.png[/img] A: 1 2 7 3 6 4 5 B: 1 2 3 6 7 4 5 C: 1 5 2 3 4 6 7 D: 1 2 5 3 4 6 7
内容
- 0
16. 对于下图所示的无向图，从顶点1开始进行广度优先遍历，可得到顶点访问序列是( )。[img=213x91]17e0b3cd51cf9b8.png[/img] A: 1 3 2 4 5 6 7 B: 1 2 4 3 5 6 7 C: 1 2 3 4 5 7 6 D: 2 5 1 4 7 3 6
- 1
【单选题】Which of the following matrices does not have the same determinant of matrix B: [1, 3, 0, 2; -2, -5, 7, 4; 3, 5, 2, 1; -1, 0, -9,-5] A. [1, 3, 0, 2; -2, -5, 7, 4; 0, 0, 0, 0; -1, 0, -9, -5] B. [1, 3, 0, 2; -2, -5, 7, 4; 1, 0, 9, 5; -1, 0, -9, -5] C. [1, 3, 0, 2; -2, -5, 7, 4; 3, 5, 2, 1; -3, -5, -2, -1] D. [1, 3, 0, 2; -2, -5, 7, 4; 0, 0, 0, 1; -1, 0, -9, -5]
- 2
14.一个有向图G的邻接表存储如下图所示，现按深度优先搜索遍历，从顶点0出发，所得到的顶点序列是( )。[img=220x115]17e0b3cd8426f1d.png[/img] A: 0, 1, 2, 3, 4 B: 0, 1, 2, 4, 3 C: 0, 1, 3, 4, 2 D: 0, 1, 4, 2, 3
- 3
给定下列序列，可构成简单图的顶点度数序列的是（ ）。 A: 1, 5, 4, 4, 5 B: 0, 1, 3, 3, 2 C: 1, 1, 3, 3, 2 D: 1, 1, 2, 2, 3
- 4
对下面所示的无向图，从顶点V1开始进行广度遍历，可得到顶点访问序列是（ ）。[img=503x160]1803363d0b085ce.png[/img] A: 1 2 3 4 5 7 6 B: 1 2 4 3 5 6 7 C: 1 3 2 4 5 6 7 D: 2 5 1 4 7 3 6