若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
A: 1,2,3,4,5
B: 1,2,4,3,5
C: 1,2,4,5,3
D: 1,4,2,5,3
A: 1,2,3,4,5
B: 1,2,4,3,5
C: 1,2,4,5,3
D: 1,4,2,5,3
C
举一反三
- 若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为(<br/>)。 A: 1,2,3,4,5 B: 1,2,4,3,5 C: 1,2,4,5,3 D: 1,4,2,5,3
- 有向图的邻接表存储结构如下图所示,则根据有向图的广度遍历算法,在该邻接表中,从顶点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
- 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
- 对下面所示的无向图，从顶点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
- 一个待排序的数据元素序列为{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
内容
- 0
给定下列序列，可构成简单图的顶点度数序列的是（ ）。 A: 1, 5, 4, 4, 5 B: 0, 1, 3, 3, 2 C: 1, 1, 3, 3, 2 D: 1, 1, 2, 2, 3
- 1
若栈的输入序列是1、2、3、4、5、6，则可能得到输出序列 A: 5、2、4、3、1、6 B: 4、1、3、5、2、6 C: 6、3、1、5、4、2 D: 3、4、2、5、1、6
- 2
设一个栈的输入序列是1，2，3，4，5，则合法的输出序列是（）。 A: 5 1 2 3 4 B: 4 5 1 3 2 C: 4 3 1 2 5 D: 3 2 1 5 4
- 3
给定下列序列，可构成简单图的顶点度数序列的是（ ）。 A: 1, 1, 2, 2, 3 B: 1, 1, 2, 2, 2 C: 0, 1, 3, 3, 3 D: 1, 3, 4, 4, 5
- 4
按照深度优先搜索遍历下图，从顶点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