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

admin2009-02-15 9

问题 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://jikaoti.com/ti/FNW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

问卷调查中的题型可以有多种，___________需要被调查者从多个选项中按照自己认为的重要程度依次列出若干选项。
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的站点属性设置界面，请填写用户“Dept5”的Web站点配置信息：IP地址：(4)：TCP端口：(5)。
Web客户端与服务器共同遵守(1)协议，默认端口号是(2)，协作的过程是：Web客户端在浏览器的地址栏输入(3)，连接到相应的WWW服务器上并获得指定的Web文档，然后断开与WWW服务器的连接，最后，Web文档以(4)格式在客户端解释。“如果服务器只有
阅读以下说明，回答问题1至问题4。【说明】图4-1是某企业网络拓扑结构。其中：.Router是屏蔽路由器；.FireWall是防火墙，通过其上的默认Web服务端口能够实现对防火墙的配置；.Conso
阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
IP地址211.62用二进制表示可以写为(33)。
A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(66)connecting　to　each　one　in　a　single　location,　usuall
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

(2005年真题)甲、乙双方连续几年订有买卖“交流电机”的合同。有一次签订合同时，在“标的物”一栏只写了“电机”两字。当时正值交流电机热销，而甲方的产品供不应求，故甲方就以直流电机交货。就民法的基本原则而言，甲方违反了
__________观念下的持有资产损益不在利润及其分配表中列示()
《药品管理法》规定，发运中药材包装上必须附有
A．夏枯草B．大黄C．栀子D．黄芩E．黄柏擅清三焦之火的药物是()
股骨颈头下型骨折最易并发
《暂定资质证书》有效期1年,房地产开发主管部门可以视企业经营情况,延长《暂定资质证书》,但延长期不得超过两年。()
劳动行政部门发布的规范性文件称为()。
________________，泣孤舟之嫠妇。(苏轼《前赤壁赋》)
步行与骑自行车速度之比为1：3，骑自行车与公共汽车速度之比为2：5，公共汽车4小时所行的路，小轿车只需行2．5小时，设小轿车2小时行了120千米，求步行每小时为多少千米?()
以所掌握资料中的参考文献为线索，查找有关主题的文献。这种检索文献的方法是（）

最新回复(0)

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

程序员上午基础知识考试

软考初级

问卷调查中的题型可以有多种，___________需要被调查者从多个选项中按照自己认为的重要程度依次列出若干选项。

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的站点属性设置界面，请填写用户“Dept5”的Web站点配置信息：IP地址：(4)：TCP端口：(5)。

阅读以下说明，回答问题1至问题4。【说明】图4-1是某企业网络拓扑结构。其中：.Router是屏蔽路由器；.FireWall是防火墙，通过其上的默认Web服务端口能够实现对防火墙的配置；.Conso

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

IP地址211.62用二进制表示可以写为(33)。

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

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

SQL Server is a RDBMS(Relational Database Management System)made by Microsoft. This means that the data is stored in two dimensi

__________观念下的持有资产损益不在利润及其分配表中列示()

《药品管理法》规定，发运中药材包装上必须附有

A．夏枯草B．大黄C．栀子D．黄芩E．黄柏擅清三焦之火的药物是()

股骨颈头下型骨折最易并发

《暂定资质证书》有效期1年,房地产开发主管部门可以视企业经营情况,延长《暂定资质证书》,但延长期不得超过两年。()

劳动行政部门发布的规范性文件称为()。

________________，泣孤舟之嫠妇。(苏轼《前赤壁赋》)

步行与骑自行车速度之比为1：3，骑自行车与公共汽车速度之比为2：5，公共汽车4小时所行的路，小轿车只需行2．5小时，设小轿车2小时行了120千米，求步行每小时为多少千米?()

以所掌握资料中的参考文献为线索，查找有关主题的文献。这种检索文献的方法是（）

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

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi