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

admin2009-02-15 21

问题 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://www.kaotiyun.com/show/7UjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxrs.close语句的作用是(10)。(10)A．关闭数据库连接B．关闭当前网页
从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构，为工作站A配置Internet协议属性参数。IP地址：(12)；子网掩码：(13)：默认网关：(14)：首选DNS服
设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：(1)DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab
以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。
区域文件窗口如图2-3所示，默认情况下区域文件名为(1)A．test.com.dnsB．test.com.wwwC．test.com.ftpD．test.com在客户端可以通过(7)来测试DNS是否配置成功。(7)
The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.
Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]这是一个求解Josephus问题的函数。用整数序列1，2，3…，n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
与二进制数10100111.101101等值的十六进制是(7)；与十进制数143.8375最接近的八进制数是(8)。

随机试题

解释性研究的方案设计一般包括以下几个层次的方式()
Eatingadiethighinprocessed(加工过的)foodincreasestheriskofdepression,astudysuggests.What’smore,peoplewhoateple
BOO的中文含义是(　　)。
内部会计监督的对象为(　　)。
国际复兴开发银行的贷款利率是()。
若甲和乙两种商品的交叉价格弹性是一3.5，则下列表述正确的是（　　　）。
参与刑事司法活动的行政机关是（）。
孔雀帝国最著名的帝王是()。
TheproblemthatConstableGraydescribesis
SophyBrentcametovisitmenearlyeveryday.She【C1】______meunbearablymostofthetime.She【C2】______.incessantlyandnever

最新回复(0)

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

程序员上午基础知识考试

软考初级

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxrs.close语句的作用是(10)。(10)A．关闭数据库连接B．关闭当前网页

从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构，为工作站A配置Internet协议属性参数。IP地址：(12)；子网掩码：(13)：默认网关：(14)：首选DNS服

设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：(1)DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。

区域文件窗口如图2-3所示，默认情况下区域文件名为(1)A．test.com.dnsB．test.com.wwwC．test.com.ftpD．test.com在客户端可以通过(7)来测试DNS是否配置成功。(7)

The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.

Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina

与二进制数10100111.101101等值的十六进制是(7)；与十进制数143.8375最接近的八进制数是(8)。

解释性研究的方案设计一般包括以下几个层次的方式()

Eatingadiethighinprocessed(加工过的)foodincreasestheriskofdepression,astudysuggests.What’smore,peoplewhoateple

BOO的中文含义是( )。

内部会计监督的对象为( )。

国际复兴开发银行的贷款利率是()。

若甲和乙两种商品的交叉价格弹性是一3.5，则下列表述正确的是（ ）。

参与刑事司法活动的行政机关是（）。

孔雀帝国最著名的帝王是()。

TheproblemthatConstableGraydescribesis

SophyBrentcametovisitmenearlyeveryday.She【C1】______meunbearablymostofthetime.She【C2】______.incessantlyandnever

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina

BOO的中文含义是(　　)。

内部会计监督的对象为(　　)。

若甲和乙两种商品的交叉价格弹性是一3.5，则下列表述正确的是（　　　）。

SophyBrentcametovisitmenearlyeveryday.She【C1】meunbearablymostofthetime.She【C2】.incessantlyandnever