任意一个有向图的拓扑序列(33)。

admin2010-01-17 24

问题任意一个有向图的拓扑序列(33)。

选项 A、可能不存在
B、有一个
C、一定有多个
D、有一个或多个

答案A

解析本题考查有向图的拓扑序列结构。在有向图中，拓扑序列是通过拓扑排序后得到的所有结点的序列，拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。例如，一个软件专业的学生要修课，但有些是基础课，它独立于其他课程，而有些课程必须要在修完某些专业课后才能修，这样各课程之间就形成了一种并立与优先的关系，有向图和它的拓扑序列可以表示这样的关系。对有向图进行拓扑排序的方法是：(1)在有向图中任选一个没有前驱的结点且输出；(2)从图中删除该结点和所有以它为尾的弧。重复上述两步，直到全部顶点均已输出，或当前图中不存在无前驱的结点为止。根据上述的说明我们可以知道，有向图的拓扑序列可能有一个或多个，但在有向图中出现有向环时，因为环意味着某项活动应该以自己为先决条件，在拓扑排序时，环中的结点是不能被排在序列中的，因此，不存在此有向图的拓扑序列。所以，对任意一个有向图而言，其拓扑序列可能不存在，也可能有一个或多个。

转载请注明原文地址:https://kaotiyun.com/show/7gjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

任意一个有向图的拓扑序列(33)。

程序员上午基础知识考试

软考初级

命令“netstat-s-pTCP60”的含义是什么?

(67)：The　process　of　identifying　and　correcting　errors　in　a　program．

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

(73)is　the　sending　and　receiving　of　the　message　by　computer.　It　is　a　fast,　　low-cost　way　of　communicating　worldwide。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

用电火花加工冲模时，若凸、凹模配合间隙小于电火花加工间隙时，应选用的工艺方法是()。

下面属于足骨的是()

皮下组织囊尾蚴病肌肉囊尾蚴病

淤血不会引起下列哪种现象

根据《建筑法》规定，由于建设工程事关社会公共利益，需要加强管理，下述对工程发包的说法，正确的是()。

中国古代单体建筑是用()作为度量单位。

下列信用工具中，属于短期信用工具的有()。

自我评价是自我认识发展的前提。()

党对军队绝对领导的根本原则和制度，发端于()，定型于古田会议。

Predicatingthefutureisariskybusinessforascientist.Itissafetosay,thattheglobalAIDsepidemicwillgetmuchwors

任意一个有向图的拓扑序列(33)。

程序员上午基础知识考试

软考初级

命令“netstat-s-pTCP60”的含义是什么?

(67)：The process of identifying and correcting errors in a program．

A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

The Programming languages are designed to(74)the communication between human and computers.

(73)is the sending and receiving of the message by computer. It is a fast, low-cost way of communicating worldwide。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

A firewall is a(1)system designed to(2)an organization’s network against threats.

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

用电火花加工冲模时，若凸、凹模配合间隙小于电火花加工间隙时，应选用的工艺方法是()。

下面属于足骨的是()

皮下组织囊尾蚴病肌肉囊尾蚴病

淤血不会引起下列哪种现象

根据《建筑法》规定，由于建设工程事关社会公共利益，需要加强管理，下述对工程发包的说法，正确的是()。

中国古代单体建筑是用()作为度量单位。

下列信用工具中，属于短期信用工具的有()。

自我评价是自我认识发展的前提。()

党对军队绝对领导的根本原则和制度，发端于()，定型于古田会议。

Predicatingthefutureisariskybusinessforascientist.Itissafetosay,thattheglobalAIDsepidemicwillgetmuchwors

(67)：The　process　of　identifying　and　correcting　errors　in　a　program．

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

(73)is　the　sending　and　receiving　of　the　message　by　computer.　It　is　a　fast,　　low-cost　way　of　communicating　worldwide。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.