已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B. 0 1 3 5 6 4 2C. 0 1 2 3 4 6 5D.0 1 2 3 4 5 6

题目

已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()

0 2 4 3 1 6 5

B. 0 1 3 5 6 4 2

C. 0 1 2 3 4 6 5

0 1 2 3 4 5 6

相似考题

1.已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是( )A0 2 4 3 1 5 6B0 1 3 5 6 4 2C0 4 2 3 1 6 5D0 1 3 4 2 5 6

2.是右图的合法拓扑序列。A．6 5 4 3 2 1B．1 2 3 4 5 6C．5 6 3 4 2 1D．5 6 4 2 1 3

3.下面的序列中图的序列是A．(3， 2， 0， 1， 5)B．(6， 3， 3， 2， 2)C．(4， 4， 2， 2， 5)D．(7， 6， 8， 4， 9， 5)

4.{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()A.{2、1、4、3、9、5、8、6、7}B.{1、2、5、4、3、9、8、6、7}C.{2、3、1、4、7、9、5、8、6}D.{1、2、5、4、3、9、7、8、6}

更多“已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B. 0 1 3 5 6 4 2C. 0 1 2 3 4 6 5D.0 1 2 3 4 5 6”相关问题

第1题：

已知如图3所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为( )。
A.V1V2V4V8V5V3V6V7
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V3V6V7V2V4V5V8

参考答案：A
第2题：

下面程序的执行结果是______。 #define MAX 10 nt a[MAX],i； main() { printf("\n")； sub1()；sub3(A) ； sub2()；sub3(A) ； } sub1() {for(i=0;i＜1MAX;i++) a[i]-i+i； } sub2() {int a[MAX],i,max； max=5； for(i=0;i＜max;i++) a[i]=i； } sub3(int a[]) { int i； for(i=0;i＜MAX;i++) printf("%d",a[i])； printf("\n")； }
A．0 2 4 6 8 10 12 14 16 18 0 1 2 3 4
B．0 1 2 3 4 0 2 4 6 8 10 12 14 16 18
C．0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
D．0 2 4 6 8 10 12 14 16 18 0 2 4 6 8 10 12 14 16 18

正确答案：D
解析：函数sub1给全局作用范围内数组a(长度为10)的每个元素赋值，函数sub2中数组a仅在本函数范围内有效，长度也是10，但仅给前5个元素赋值，main函数调用sub3时，传递数组地址均是全局作用范围内数组a的地址，因此两次调用打印的结果相同。
第3题：

下列代码的执行结果是（）。
A.0 1 2 3 4 5
B.1 2 3 4 5 6
C.0 1 2 3 4
D.1 2 3 4 5

正确答案：C
该题是简单的for循环考题，通过逐－判断可得到答案，数组的长度是6，数组的内容从下标1开始，最大循环是5，numbers[－5]的值是4。
第4题：

● 广度优先遍历的含义是：从图中某个顶点 v出发，在访问了 v 之后依次访问 v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。（38）是下图的广度优先遍历序列。
（38）
A. 1 2 6 3 4 5
B. 1 2 3 4 5 6
C. 1 6 5 2 3 4
D. 1 6 4 5 2 3

正确答案：A
第5题：

若有以下程序
则程序的输出结果是
A.0，3，2，2，1，0，3，1，
B.1，4，3，3，2，1，4，2，
C.5，6，5，6，5，6，5，6，
D.6，7，6，7，6，7，6，7，

正确答案：A
本题考查二维字符数组的运用，题目中首先定义了一个一维字符数组，从三层for循环可以看出要找的是w数组中每个字符在二维数组中的位置，比如d字母，在a数组中就是0，3其他字符类似，所以本题答案为A。
第6题：

已知一个图的顶点集V和边集E分别为：
V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。

正确答案：普里姆算法从顶点1出发得到最小生成树为：
(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
第7题：

图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（　）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（请作答此空）。

A.v0、v1、v2、v3、v4、v5
B.v0、v2、v4、 v5、v1、v3
C.v0、v1、v3、v5、v2、v4
D.v0、v2、v4、v3、v5、v1

答案：A
解析：
第8题：

二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）
- A、4、2、5、7、6、3、1
- B、4、2、7、5、6、3、1
- C、7、4、2、5、6、3、1
- D、4、2、7、6、5、3、1
正确答案:B
第9题：

若一个图的边集为{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，则从顶点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
正确答案:C
第10题：

CRO参数的取值范围是（）
- A、0、1、2、3、4、5、6
- B、0、1、2……63
- C、0、1、2……64
- D、0、1、2、3、4、5、6、7
- E、1、2、3、4、5、6、7
正确答案:B
第11题：

单选题
下列属于十进制作数码的是：（）
A
0、1、2、3、4、5、6、7
B
0、1
C
0、1、2、3、4、5、6、7、8、9
D
0、1、2、3、4、5、6

正确答案： C
解析：暂无解析
第12题：

单选题
若一个图的边集为{，，，，，}，则从顶点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

正确答案： D
解析：暂无解析
第13题：

请从以下路径中选择出该项目的关键路径。
A．0→1→2→4→5→6 B．0→1→3→5→6
C．0→1→3→4→5→6 D．0→1→4→5→6

正确答案：C或(0→1→3→4→5→6)
C或(0→1→3→4→5→6) 解析：将总时差最小的工作称为关键工作，关键路径是指从起点结点开始到终点结点均为关键工作，且所有工作的时间间隔均为零。
第14题：

以下工程进度网络图7-1中，若节点0和6分别表示起点和终点，则关键路径为(1)。
A．0→1→3→6
B．0→1→4→6
C．0→1→2→4→6
D．0→2→5→6

正确答案：C
解析：关键路径法(Critical Path Method，CPM)是借助网络图和各活动所需时间(估计值)，计算每一活动的最早或最迟开始和结束时间。CPM法的关键是计算总时差，这样可决定哪一个活动有最小时间弹性。
CPM算法的核心思想是将WBS分解的活动按逻辑关系加以整合，统筹计算出整个项目的工期和关键路径。
由于在网络图中(AOE)的某些活动可以并行地进行，所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度，称从开始顶点到结束顶点的最长路径为关键路径(临界路径)，关键路径上的活动为关键活动。
为了找出给定的AOE网络的关键活动，从而找出关键路径，先定义几个重要的量：
V_e(j)、Vl(j)：顶点j事件最早、最迟发生时间。
e(i)、l(i)：活动i最早、最迟开始时间。
从源点Vl到某顶点V_k的最长路径长度，称为事件V_j的最早发生时间，记做V_e(j)。 V_e(j)也是以V_j为起点的出边V_j,V_k＞所表示的活动a_i的最早开始时间e_i。
在不推迟整个工程完成的前提下，一个事件V_j允许的最迟发生时间记做Vl(j)。显然，l(i)=Vl(j)-(a_i所需时间)，其中j为a_i活动的终点。满足条件l(i)=e(i)的活动为关键活动。
求顶点Vj的V_e(j)和Vl(j)可按以下两步来做：
(1)由源点开始向汇点递推

式中，E1是网络中以Vj为终点的入边集合。
(2)由汇点开始向源点递推

式中，E2是网络中以巧为起点的出边集合。
根据定义和图7-1，我们可以求出关键路径是0→1→2→4→6，正确答案是C。
第15题：

● 对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问），遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问），同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。（40）是下图的深度优先遍历序列。
（40）
A. 1 2 3 4 6 5
B. 1 2 6 3 4 5
C. 1 6 2 5 4 3
D. 1 2 3 4 5 6

正确答案：A
第16题：

以下施工网络图中，若结点。和6分别表示起点和终点，则关键路径为(44)。
A．0→1→3→6
B．0→1→4→6
C．0→1→2→4→6
D．0→2→5→6

正确答案：C
解析：考查应试人员对关键线路的掌握程度。关键线路有两种定义：①在一条线路中，每个工作的时间之和等于工程工期，这条线路就是关键线路。②若在一条线路中，每个工作的时差都是零，这条线路就是关键线路。根据定义我们可以求出关键线路是　0→1→2→4→6，正确答案是C。
第17题：

6个元素按1、2、3、4、5、6的顺序进栈，序列(40)是不可能的出栈序列。
A．1、2、3、4、5、6
B．3、2、1、6、4、5
C．4、5、3、2、1、6
D．5、6、4、3、2、1

正确答案：B
解析：栈的特点是后进先出，从此题可得出结论：像此种进出栈方法，如果某个数NUM后面存在K个比它小的数，那么这K个数出现的顺序一定是从大到小排列。(因为这K个数是从小到大进栈，并且它们出栈的顺序比NUM迟，所以它们一定是从大到小的排列顺序出栈。)进一个元素马上又出一个元素的出栈序列即为A；先进1、2、3、4，然后4出栈，再进5出5，然后出3、2、1，再进6出6就得到序列C；进1、2、3、4、5，然后出5，进6出6，然后依次出4、3、2、1就得到D中序列。只有B中在6的后面有两个比6小的元素4和5，但是4和5在序列中是从小到大的顺序排列，这是不可能的。所以应选B。
第18题：

以下施工网络图中，若节点0和6分别表示起点和终点，则关键路径为（）。

A.0→1→3→6
B.0→1→4→6
C.0→1→2→4→6
D.0→2→5→6

答案：C
解析：
在一个网络图中有很多条路线，其中总长度最长的路线被称为关键路径。关键路径上的各事件为关键事件，关键时间的周期等于整个工程的总工期。有时一个网络图中的关键路线不止一条，即若干条路线长度相等，除关键路径外，其他路线被统称为非关键路线。
综上所述，四个选项中，选项C中的路径为关键路径。
第19题：

已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。
AV1V2V4V8V5V3V6V7
BV1V2V4V5V8V3V6V7
CV1V2V4V8V3V5V6V7
DV1V3V6V7V2V4V5V8

A
略
第20题：

切片操作list（range（6））[：：-1]（）
- A、[0，1，2，3，4，5]
- B、[5，4，3，2，1，0]
- C、[1，2，3，4，5]
- D、[5，4，3，2，1]
正确答案:B
第21题：

下列属于十进制作数码的是：（）
- A、0、1、2、3、4、5、6、7
- B、0、1
- C、0、1、2、3、4、5、6、7、8、9
- D、0、1、2、3、4、5、6
正确答案:C
第22题：

单选题
CRO参数的取值范围是（）
A
0、1、2、3、4、5、6
B
0、1、2……63
C
0、1、2……64
D
0、1、2、3、4、5、6、7
E
1、2、3、4、5、6、7

正确答案： B
解析：暂无解析
第23题：

单选题
二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）
A
4、2、5、7、6、3、1
B
4、2、7、5、6、3、1
C
7、4、2、5、6、3、1
D
4、2、7、6、5、3、1

正确答案： C
解析：暂无解析

已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B. 0 1 3 5 6 4 2C. 0 1 2 3 4 6 5D.0 1 2 3 4 5 6

题目

相似考题

更多“已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B. 0 1 3 5 6 4 2C. 0 1 2 3 4 6 5D.0 1 2 3 4 5 6”相关问题

相关内容