4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

admin2009-02-15 19

问题 4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

选项 A、C1，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C6，C3

答案D

解析对一个有向无环图(Directed　Acyclic　Graph，DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若＜u，v＞∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。named.abc.net文件内容如下，给出(5)处的内容。@INSOA．(5)root.dnserver,abc.net．1997022700；Ser
请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?
阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中，PC访问Internet资源时，是否会影响电视机(或电话机)的正常使用
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
树最适合用来表示(39)。

随机试题

中国电视艺术诞生于______。()
人际传播交流完成的方式为
可作为氯霉素滴眼剂pH调节剂的是
庞某有1辆名牌自行车，在借给黄某使用期间，达成转让协议，黄某以80元的价格购买该自行车。次日，黄某又将该自行车以160元的价格转卖给了洪某，但约定由黄某继续使用1个月。关于该自行车的归属，下列哪一选项是正确的?()
有资质的监理单位依据委托监理合同和设备订货合同对设备制造过程进行的监督活动称为(　　)。
国债的发行机关是()。
根据《反垄断法》的规定，下列各项中，经营者应当事先向商务部申报的是()。
设其中f(x)为连续函数，求f(x)．
Accordingtothepassage,whatisitthatalmosteveryonedoesonSunday?
Whatjobdidthemangetfirst?Hegotthefirstjobas______.

最新回复(0)

4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。named.abc.net文件内容如下，给出(5)处的内容。@INSOA．(5)root.dnserver,abc.net．1997022700；Ser

请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?

阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为

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

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

树最适合用来表示(39)。

中国电视艺术诞生于______。()

人际传播交流完成的方式为

可作为氯霉素滴眼剂pH调节剂的是

有资质的监理单位依据委托监理合同和设备订货合同对设备制造过程进行的监督活动称为( )。

国债的发行机关是()。

根据《反垄断法》的规定，下列各项中，经营者应当事先向商务部申报的是()。

设其中f(x)为连续函数，求f(x)．

Accordingtothepassage,whatisitthatalmosteveryonedoesonSunday?

Whatjobdidthemangetfirst?Hegotthefirstjobas______.

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

有资质的监理单位依据委托监理合同和设备订货合同对设备制造过程进行的监督活动称为(　　)。