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

admin2009-02-15 100

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。填充如图2-2所示的主目录选项卡。“本地路径”文本框默认情况下为(3)，现应填入(4)。(3)A．E：XIntemetB．D：\Inter

阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。

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

当我们申请不到很多合法IP时，如何分配IP使得单位对外开放的服务器和内部的PC终端能够上网?防火墙实现原理有多种不同的技术，请你分析各自的特点。

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?获得建立网站主页所需空间的方法有哪几种?

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

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

隧道爆破作业中，采用间隔装药的炮眼是()。

设方程A有特征值λ1=2λ2=一1，又和α2=是A属于λ1=2和λ2=一1的特征向量，向量求Aβ．

[2010年第114题]下列哪项不是城市化水平提高的标志?

依据《建设项目竣工环境保护验收管理办法》，进行试生产的建设项目，建设单位应当自试生产之日起(　　　)内，向有审批权的环境保护行政主管部门申请该建设项目竣工环境保护验收。

下列选项中属于侵犯商业秘密的行为的表现形式的是()。

Predictionsoflargepopulationsofrobotsinindustryhaveyettocometrue.Foradecadeormore,manufacturersofbigrobots

Themind-successconnectionisstrong,andmanyobstaclestooursuccessarealsomental.Somepeoplerelymoreonfacts,【C1】__

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

程序员上午基础知识考试

软考初级

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。填充如图2-2所示的主目录选项卡。“本地路径”文本框默认情况下为(3)，现应填入(4)。(3)A．E：XIntemetB．D：\Inter

阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。

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

当我们申请不到很多合法IP时，如何分配IP使得单位对外开放的服务器和内部的PC终端能够上网?防火墙实现原理有多种不同的技术，请你分析各自的特点。

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?获得建立网站主页所需空间的方法有哪几种?

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

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

隧道爆破作业中，采用间隔装药的炮眼是()。

设方程A有特征值λ1=2λ2=一1，又和α2=是A属于λ1=2和λ2=一1的特征向量，向量求Aβ．

[2010年第114题]下列哪项不是城市化水平提高的标志?

依据《建设项目竣工环境保护验收管理办法》，进行试生产的建设项目，建设单位应当自试生产之日起( )内，向有审批权的环境保护行政主管部门申请该建设项目竣工环境保护验收。

下列选项中属于侵犯商业秘密的行为的表现形式的是()。

Predictionsoflargepopulationsofrobotsinindustryhaveyettocometrue.Foradecadeormore,manufacturersofbigrobots

Themind-successconnectionisstrong,andmanyobstaclestooursuccessarealsomental.Somepeoplerelymoreonfacts,【C1】__

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

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

依据《建设项目竣工环境保护验收管理办法》，进行试生产的建设项目，建设单位应当自试生产之日起(　　　)内，向有审批权的环境保护行政主管部门申请该建设项目竣工环境保护验收。