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

admin2009-02-15 93

问题拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图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　有向图

程序员上午基础知识考试

软考初级

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。在E：\web目录中已有三个文件，如图2-3所示。为了使用户能正常访问该网站，在图2-3中应如何操作?

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?图2-32中代理服务器还可以用哪些网络连接设备实现?

阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。

根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VLAN的划分：行政部VLANl0，技术部VLAN20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器，CiscoCata

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

两个或两个以上机关联合行文时，必须经过的一道程序是()。

肠外营养的适应证是不能或不宜经口摄食超过

以下属于征收消费税的项目有()。

具体化技术是指心理咨询师帮助求助者()。

()是促进幼儿心理发展的最好的活动形式。

在相同情景或条件下，父母对孩子的教育有时候事倍功半，而换成其他人来教育时却产生了事半功倍的效果，这是()的作用。

有的哲学家说，在大风扬起的尘土中，每一粒尘土的运动状况都是纯粹必然的。这是一种()。

下列叙述中，正确的是()。

There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing

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

程序员上午基础知识考试

软考初级

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。在E：\web目录中已有三个文件，如图2-3所示。为了使用户能正常访问该网站，在图2-3中应如何操作?

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?图2-32中代理服务器还可以用哪些网络连接设备实现?

阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。

根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VLAN的划分：行政部VLANl0，技术部VLAN20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器，CiscoCata

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

两个或两个以上机关联合行文时，必须经过的一道程序是()。

肠外营养的适应证是不能或不宜经口摄食超过

以下属于征收消费税的项目有()。

具体化技术是指心理咨询师帮助求助者()。

()是促进幼儿心理发展的最好的活动形式。

在相同情景或条件下，父母对孩子的教育有时候事倍功半，而换成其他人来教育时却产生了事半功倍的效果，这是()的作用。

有的哲学家说，在大风扬起的尘土中，每一粒尘土的运动状况都是纯粹必然的。这是一种()。

下列叙述中，正确的是()。

There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing

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

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co