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

admin2009-02-15 23

问题 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

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

程序员上午基础知识考试

软考初级

相关试题推荐

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign-"center"width="20%"＞＜ahref
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm打开/etc/sysconfig/network文件，内容如下：NETWORKING=(2)
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspx从以下备选答案内为程序中(3)～(7)处空缺选择正确答案。(3)A．requestB．res
先阅读以下说明，然后回答问题1至问题3。[说明]IP地址是用来标识网络中的一个通信实体，比如一台主机，或者是路由器的某一个端口。JP地址主要由两部分组成：一部分是用于标识该地址所从属的网络号；另一部分用于指明该网络上某个特定主机的主机号。
阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]某单位网络拓扑结构如图3-1所示。内部服务器和客户机使用私网地址，由路由器实现NAT转换。该单位在互联网上注册了域名test.com，在完成了网络和服务器的部署后，测试服务器与客
请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
HowmanyequalvaluablerelationdoessetEprocess?()E={0,1,2}

随机试题

在政策执行过程中渗透着________的冲突、斗争和整合。()
王某是居住在美国的美籍华人，2005年10月王某回到中国探亲，在此期间，不幸突发心脏病去世，未留有遗嘱。王某此行在中国遗留有若干现金和珠宝，在美国留有房屋一栋和若干存款。王某在美国无亲属，其在中国的亲属向人民法院请求继承王某遗产，则中国法院应适用哪一国法律
多边投资担保机构是依据1998年生效的《多边投资担保机构公约》设立的国际金融机构。关于该机构，下列哪一选项是正确的?
某热电厂锅炉烟气拟采取两级除尘处理，一级为三电场静电除尘器，二级可选择()。
在建筑物和岩石之间进行灌浆，以加强两者之间的结合程度和基础整体性的灌浆方法是()。
下列各项中，属于关联交易的有()
工作交流会上，谭老师请教老教师如何正确引导形成班集体。老教师支招如下，你认为合适的是()。
科举制是中国古代重要的选官制度之一，它产生于隋朝，到唐朝日臻完善，()被正式废除。
A、 B、 C、 A
Wouldyouquicklylook______thesefiguresformeandseeifthereareanyobviousmistakes?

最新回复(0)

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

程序员上午基础知识考试

软考初级

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign-"center"width="20%"＞＜ahref

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm打开/etc/sysconfig/network文件，内容如下：NETWORKING=(2)

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspx从以下备选答案内为程序中(3)～(7)处空缺选择正确答案。(3)A．requestB．res

请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

HowmanyequalvaluablerelationdoessetEprocess?()E={0,1,2}

在政策执行过程中渗透着________的冲突、斗争和整合。()

多边投资担保机构是依据1998年生效的《多边投资担保机构公约》设立的国际金融机构。关于该机构，下列哪一选项是正确的?

某热电厂锅炉烟气拟采取两级除尘处理，一级为三电场静电除尘器，二级可选择()。

在建筑物和岩石之间进行灌浆，以加强两者之间的结合程度和基础整体性的灌浆方法是()。

下列各项中，属于关联交易的有()

工作交流会上，谭老师请教老教师如何正确引导形成班集体。老教师支招如下，你认为合适的是()。

科举制是中国古代重要的选官制度之一，它产生于隋朝，到唐朝日臻完善，()被正式废除。

A、 B、 C、 A

Wouldyouquicklylook______thesefiguresformeandseeifthereareanyobviousmistakes?

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i