拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图，(39)不是其的一个拓扑序列。图3-4　有向图

admin2009-02-15 62

问题拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图，(39)不是其的一个拓扑序列。

图3-4　有向图

选项 A、1526374
B、1526734
C、5123764
D、5126374

答案C

解析拓扑序列是将有向图中所有顶点排成一个线性序列，并且该序列满足：若在图中存在从顶点Vi到Vj的路径，则在该线性序列中，顶点i必然在顶点Vj之前。对有向图进行拓扑排序的方法如下：①　在有向图中选择一个入度为零(没有前驱)的顶点且输出之：②　从有向图中删除该顶点及从该顶点出发的所有弧；③　重复上述两步，直至图中不存在入度为0的顶点为止。对于图3-4所示的有向图，进行拓扑排序的顶点序列有：5126374、5126734、1526374和1526734。而选项C的“5123764”不是其中的一个拓扑序列。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图，(39)不是其的一个拓扑序列。图3-4　有向图

程序员上午基础知识考试

软考初级

阅读以下说明，回答向题1至问题5，将解答填入对应的解答栏内。【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。(1)操作系统：WindowsServer2003，安装在D盘；(2)双网卡：IP地址分别是1

请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。图1-3表明，在默认情况下该数据包请求的服务为(8)。

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中，PC访问Internet资源时，是否会影响电视机(或电话机)的正常使用

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

Computer(75)is　a　complex　consisting　of　two　or　more　connected　computing　units，it　iS　used　for　the　purpose　of　data　communication　an

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to

最易引起急性间质性肾炎的是

患者，男性，55岁。硅肺，因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的硅肺与其职业有关，可认定为

该患儿可能为（　　）。对该患儿下列处理哪项是错误的（　　）。

在法庭审理过程中，如果旁听人员违反法庭秩序情节严重的，最多可处以（）元的罚款。(2008年单项选择第25题)

甲在缓刑考验期内犯罪，但在缓刑考验期满后才被发现，且未过追诉时效，对甲的处理应该是()。

下列极限计算中，错误的是()。

负责颁发资产评估资格证书的机构是()。

【2017上】中学生小艾上学前总是反复检查书包，如果不检查，他就难受，明知该带的文具都带了，就是控制不住。他的问题是()。

AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图，(39)不是其的一个拓扑序列。 图3-4 有向图

程序员上午基础知识考试

软考初级

阅读以下说明，回答向题1至问题5，将解答填入对应的解答栏内。【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。(1)操作系统：WindowsServer2003，安装在D盘；(2)双网卡：IP地址分别是1

请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。图1-3表明，在默认情况下该数据包请求的服务为(8)。

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中，PC访问Internet资源时，是否会影响电视机(或电话机)的正常使用

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

Computer(75)is a complex consisting of two or more connected computing units，it iS used for the purpose of data communication an

A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

The major goal of USB was to define an external expansion bus which makes adding(70)to a PC as easy as hooking up a telephone to

最易引起急性间质性肾炎的是

患者，男性，55岁。硅肺，因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的硅肺与其职业有关，可认定为

该患儿可能为（ ）。对该患儿下列处理哪项是错误的（ ）。

在法庭审理过程中，如果旁听人员违反法庭秩序情节严重的，最多可处以（）元的罚款。(2008年单项选择第25题)

甲在缓刑考验期内犯罪，但在缓刑考验期满后才被发现，且未过追诉时效，对甲的处理应该是()。

下列极限计算中，错误的是()。

负责颁发资产评估资格证书的机构是()。

【2017上】中学生小艾上学前总是反复检查书包，如果不检查，他就难受，明知该带的文具都带了，就是控制不住。他的问题是()。

AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图，(39)不是其的一个拓扑序列。图3-4　有向图

Computer(75)is　a　complex　consisting　of　two　or　more　connected　computing　units，it　iS　used　for　the　purpose　of　data　communication　an

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to

该患儿可能为（　　）。对该患儿下列处理哪项是错误的（　　）。