已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={,,,,,,,,},G的拓扑序列是（）。A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V7

题目

已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={,,,,,,,,},G的拓扑序列是（）。

A．V1,V3,V4,V6,V2,V5,V7

B．V1,V3,V2,V6,V4,V5,V7

C．V1,V3,V4,V5,V2,V6,V7

D．V1,V2,V5,V3,V4,V6,V7

相似考题

1.下面的函数调用语句中 func 函数的实参个数是func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));A)3B)4C)5D)8

2.给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(44)，这是(45)。图的存储结构主要有邻接表和(46)，若用邻接表来存储一个图，则需要保存一个(47)存储的结点表和若干个(48)上存储的关系表(又称边表)。A．B．C．D．

3.已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞，＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。A．V3，V1，V4，V5，V2，V6B．V3，V4，V1，V5，V2，V6C．V1，V3，V4，V5，V2，V6D．V1，V4，V3，V5，V2，V6

4.下面的函数调用语句中，func函数的实参个数是______。 func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));A．3B．4C．5D．8

更多“已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={,,,,,,,,},G的拓扑序列是（）。”相关问题

第1题：

某带权有向图如图3-67所示。
若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。
A．V1、V2、V3、V4、V6、V5、V7、V8
B．V1、V3、V5、V2、V4、V6、V7、V8
C．V1、V2、V3、V4、V5、V6、V7、V8
D．V1、V2、V3、V5、V6、V4、V7、V8

正确答案：A
第2题：

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。
A．V1，V2，V3，V4，V5，V6，V7，V8
B．V1，V2，V3，V8，V4，V5，V6，V7
C．V1，V2，V3，V8，V4，V5，V7，V6
D．V1，V2，V3，V8，V5，V7，V4，V6

正确答案：D
第3题：

给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。
E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(42)，这是(43)。
图的存储结构主要有邻接表和(44)，若用邻接表来存储一个图，则需要保存一个(45)存储的节点表和若干个(46)存储的关系表(又称边表)。
A．
B．
C．
D．

正确答案：A
第4题：

针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。

A.V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
B.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
C.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7
D.V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6

答案：B
解析：
本题考查遍历方面的基础知识。图的广度优先遍历是先访问顶点V1，然后访问V1邻接到的所有未被访问过的顶点V2，V3，…，Vt邻接到的所有未被访问的顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是V1，V2，V4，V6，V3，V5，V7，V8。深度优先遍历是从图中某个结点，例如V1出发，访问此结点，然后依次从V1的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和V1有路径想通的结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中图的深度优先遍历是V1，V2，V3，V8，V5，V7，V4，V6。
第5题：

ST段抬高性局限前壁心肌梗死的心电图异常导联是

A、V1、V2、 V3
B、V1～V5
C、V3、V4、V5
D、V1、V2、V3 、aVF 、Ⅱ、Ⅲ
E、V5、 V6 、V7 、aVL 、Ⅰ

答案：C
解析：
ST段抬高性心肌梗死的心电图定位中，局限前壁在V3、V4、V5均为(+)，aVL、Ⅰ（±）。
第6题：

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

A.无向图
B.有向图
C.完全图
D.强连通图

答案：B
解析：
第7题：

若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={，，，，，}，则G的拓扑序列有哪些？（写出结论即可）

正确答案:G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。
第8题：

Goldberger设计了（）
- A、Ⅰ、Ⅱ、Ⅲ导联
- B、aVR、aVL、aVF导联
- C、V₁、V₂、V₃导联
- D、V₃、V₄、V₅导联
- E、V₇、V₈、V₉导联
正确答案:B
第9题：

已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={< V1，V2>，< V1，V3>，< V1，V4>，< V2，V5>，< V3，V5>，< V3，V6>，< V4，V6>，< V5，V7>，< V6，V7>}，G的拓扑序列是（）。
- A、V1，V3，V4，V6，V2，V5，V7
- B、V1，V3，V2，V6，V4，V5，V7
- C、V1，V3，V4，V5，V2，V6，V7
- D、V1，V2，V5，V3，V4，V6，V7
正确答案:A
第10题：

下壁心肌梗死出现特征性心电图改变的导联是（）。
- A、V₁、V₂、V₃
- B、V₇、V₈、V₉
- C、V₃、V₄、V₅
- D、Ⅱ、Ⅲ、aVF
- E、I、aVL、V₅、V₆
正确答案:D
第11题：

问答题
若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={，，，，，}，则G的拓扑序列有哪些？（写出结论即可）

正确答案： G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。
解析：暂无解析
第12题：

单选题
下面的函数调用语句中func函数的实参个数是（　　）。func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,V8)));
A
3
B
4
C
5
D
8

正确答案： A
解析：
函数在被调用时，传入的实参以逗号分隔，实参可以是一个变量，也可以是一个表达式。在本题中，func()函数传入的参数是被逗号分隔的3个表达式，它们分别是f2(v1,v2)、(v3,v4,v5）和(v6,max(v7,v8))，所以它的实参个数是3。其中，f2(v1,v2)是一个函数调用；(v3,v4,v5)是一个逗号表达式；(v6,max(v7,v8))也是一个逗号表达式，它里面还包含了一个函数调用，但它仍只代表1个实参。答案选择A选项。
第13题：

设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。
A．
B．
C．
D．

正确答案：B
第14题：

设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。
A．2
B．3
C．4
D．5

正确答案：C
解析：C中各点的度如下：dG(v1)=3，dG(v2)=4，dG(v3)=3，dG(v4)=3，dG(v5)=1，dG(v6)=0。奇数度顶点的个数为4。
第15题：

针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。
A.V1,V2, V3&39; V4. V5, V6. V7&39; V8和Vl, V2, V3. V8. V5, V7. V4. V6
B.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8. V5,V7. V4. V6
C.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8.V4V5,V6,V7
D.V1, V2，V4,V6,V7. V3,V5,V8和Vl, V2, V3. V8. V5,V7. V4. V6

正确答案：B
本题考查遍历方面的基础知识。图的广度优先遍历是先访问顶点vl，然后访问vl邻接到的所有未被访问过的顶点V2，V3…，vt邻接到的所有未被访问的顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是vl，V2，V4，V6，V3，V5.V7，V8。深度优先遍历是从图中某个结点，例如vl出发，访问此结点，然后依次从vl的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和vl有路径想通的结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中囤的深度优先遍历是Vl.V2.V3,V8.V5,V7.V4.V6.
第16题：

前间壁心肌梗死特征性心电图改变，见于

A、V3、V4、V5导联
B、V1、V2、V3、V4、V5导联
C、V1、V2、V3导联
D、V5、Ⅰ、aVL导联
E、Ⅱ、Ⅲ、aVF导联

答案：C
解析：
前间壁心肌梗死特征性心电图改变，见于V1、V2、V3导联：A属于前壁的梗死；B属于广泛前壁梗死：D属于侧壁梗死；E属于下壁梗死。
[考点] 心肌梗死的心电图表现。
第17题：

图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
解析：
第18题：

局限前壁心肌梗死特征性心电图改变见于（）。
- A、V₃、V₄、V₅
- B、V₁、V₂、V₃、V₄、V₅
- C、V₁、V₃、V₃
- D、V₅、V₆、V₇、aVL
- E、Ⅱ、Ⅲ、aVF
正确答案:A
第19题：

Brugada综合征患者可出现ST段抬高的导联是（）。
- A、V₂～V₄导联
- B、V₄～V₆导联
- C、V₂～V₅导联
- D、V₁～V₃导联
- E、V₁～V₆导联
正确答案:D
第20题：

下壁心肌梗死病理性Q波出现在（）
- A、Ⅱ、Ⅲ、aVF导联
- B、V1、V2、V3导联
- C、V1、V2、V3、V4、V5、V6导联
- D、Ⅰ、aVL、V5、V6导联
- E、V7、V8
正确答案:A
第21题：

已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。

正确答案:V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。
第22题：

可以反映后壁心肌梗死的导联为（）
- A、V₅、V₆导联
- B、V₄～V₆导联
- C、V₃、V₄导联
- D、V₁、V₂导联
- E、Ⅱ、Ⅲ、aVF导联
正确答案:D
第23题：

问答题
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。

正确答案： V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。
解析：暂无解析
第24题：

单选题
已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={，，，，，，，，}，G的拓扑序列是（）。
A
V1，V3，V4，V6，V2，V5，V7
B
V1，V3，V2，V6，V4，V5，V7
C
V1，V3，V4，V5，V2，V6，V7
D
V1，V2，V5，V3，V4，V6，V7

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

itgle.com

已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={,,,,,,,,},G的拓扑序列是（）。A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V7

题目

相似考题

更多“已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={,,,,,,,,},G的拓扑序列是（）。”相关问题

相关内容