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

admin2009-02-15 37

问题拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图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)是Windows中代理服务器软件。A．wingateB．outlookC．IISD．winzip参照图1-1和图1-2，为server1网卡eth1配置Internet协议属性参数。IP地址：

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

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

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

在(1)表示中，数值0有唯一的编码。

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

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

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

A、Byaseriesofinjectionsgivenbeforethepatientisexposed.B、Byinjectionimmediatelyafterthepatienthasbeenstung.C、

成人在安静、清醒和闭眼时出现的脑电波形主要是

关于肝脏解剖分段的描述，错误的是

A．铅管征B．鹅卵石征C．鸟嘴征D．杯口征E．充盈缺损

患儿，男，6岁，被开水烫伤胸腹部，局部水泡形成，伴剧烈疼痛，其烧伤深度为

金融抑制的表现有()。

下图为某家族白化病的遗传系谱图(白化病基因用A、a表示)。请据图回答：若Ⅲ9和一个白化病基因携带者结婚，则生一个患病孩子的几率为______。

在“汉中是我家，卫生靠大家”班级活动开展过程中，教师组织学生清理桥北广场的垃圾。这种班级活动内容属于()。

应当逮捕的犯罪嫌疑人患有严重疾病的，或者是正在怀孕、哺乳自己()的婴儿的妇女可以取保候审。

1956年党的八大指出我国社会的主要矛盾是()

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

程序员上午基础知识考试

软考初级

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

下列选项中(1)是Windows中代理服务器软件。A．wingateB．outlookC．IISD．winzip参照图1-1和图1-2，为server1网卡eth1配置Internet协议属性参数。IP地址：

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

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

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

在(1)表示中，数值0有唯一的编码。

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

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

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

A、Byaseriesofinjectionsgivenbeforethepatientisexposed.B、Byinjectionimmediatelyafterthepatienthasbeenstung.C、

成人在安静、清醒和闭眼时出现的脑电波形主要是

关于肝脏解剖分段的描述，错误的是

A．铅管征B．鹅卵石征C．鸟嘴征D．杯口征E．充盈缺损

患儿，男，6岁，被开水烫伤胸腹部，局部水泡形成，伴剧烈疼痛，其烧伤深度为

金融抑制的表现有()。

下图为某家族白化病的遗传系谱图(白化病基因用A、a表示)。请据图回答：若Ⅲ9和一个白化病基因携带者结婚，则生一个患病孩子的几率为______。

在“汉中是我家，卫生靠大家”班级活动开展过程中，教师组织学生清理桥北广场的垃圾。这种班级活动内容属于()。

应当逮捕的犯罪嫌疑人患有严重疾病的，或者是正在怀孕、哺乳自己()的婴儿的妇女可以取保候审。

1956年党的八大指出我国社会的主要矛盾是()

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

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

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