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

admin2009-02-15 22

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?为了解决“震荡波”病毒利用windows的缓冲区溢出漏洞攻击计算机系统问题，我们采用某防火墙建立一个“关闭445端口”的规则。请给出下列规则配置参数(防火墙规则配置界面如下图所示)
ASP是(1)网页制作技术。A．动态B．静态网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
阅读以下说明，回答问题1至问题5。【说明】某局域网的IP地址为202.117.12.0/24，网络结构如图2-1所示。采用DHCP服务器自动分配IP地址，其中DHCPServer2的地址池为202.117.12.3～202.117.12.128。
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspx从以下备选答案内为程序中(3)～(7)处空缺选择正确答案。(3)A．requestB．res
请简要说出图10-5的拓扑结构名称与特点?根据IP地址与子网掩码，它们是否属于同一个网段?如果不是请说出(它们分别属于哪一个网段)。
框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录见表6-10。写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign="center"width
何谓VLAN?VLAN的标准有哪些?请列举。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th
阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa，LinkedListLb，intkey1，intkey2，intlen)的功能是：将线性表

随机试题

运用唯物辩证法研究政治经济学，必须坚持的原则是________、________
患者，女，38岁，初产妇。因胎动明显减少1天入院。检查：血压95／65mmHg，脉率110次／min，胎膜已破，胎儿左枕前位，头先露S+2，胎心率100次／min。胎心检测提示多个晚期减速，子宫体压痛，宫口开大3cm。询问病史了解到：24小时前有大量清亮液
患者男性，47岁。昨晚饮白酒400ml后出现呕血来院急诊。既往无溃疡、肝病史。查体:血压100/60mmHg，脉搏95次/分，肝、脾未触及。患者出血的原因最可能是
任意一台消防联动控制器地址总数或火灾报警控制器(联动型)所控制的各类模块总数不应超过()。
甲公司向乙公司购入一批原材料，价值20万元，双方约定使用转账支票进行结算。于是甲公司出纳王某向乙公司签发了一张20万元的转账支票，王某在签发支票时使用普通的蓝色水笔填写，并且没有签章。乙公司将20万元的转账支票交给银行，银行认为此出票行为不合法，不予转账。
在中国境内的外商投资企业，会计记录文字符合规定的是()。
2003年7月26日在中国上海举办国际家电博览会，法国胜龙家用电器有限公司应邀参加展览。该公司在参展前向本国相关机构申领了一份《ATA单证册》，装运货物的运输工具于7月5日进境，7月6日该货物的收货人持《ATA单证册》向上海海关办理了货物申报。根据上述
A、 B、 C、 A图中为三个不同的场景或地点，因此考查的应当是地点。句中直接提到了No.1MiddleSchool，因此答案是[A]。
Ofallthedepressingstatisticsaboutalifetimeofconsumerexistence,thismaybethemostdistressing:eachofusisdestine
Manycountriesneedtodomoretooffereducationandtrainingforpeopleofallages.SosaysanewreportfromtheOrganizatio

最新回复(0)

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

程序员上午基础知识考试

软考初级

ASP是(1)网页制作技术。A．动态B．静态网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?

阅读以下说明，回答问题1至问题5。【说明】某局域网的IP地址为202.117.12.0/24，网络结构如图2-1所示。采用DHCP服务器自动分配IP地址，其中DHCPServer2的地址池为202.117.12.3～202.117.12.128。

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

请简要说出图10-5的拓扑结构名称与特点?根据IP地址与子网掩码，它们是否属于同一个网段?如果不是请说出(它们分别属于哪一个网段)。

框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录见表6-10。写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign="center"width

何谓VLAN?VLAN的标准有哪些?请列举。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa，LinkedListLb，intkey1，intkey2，intlen)的功能是：将线性表

运用唯物辩证法研究政治经济学，必须坚持的原则是________、________

患者男性，47岁。昨晚饮白酒400ml后出现呕血来院急诊。既往无溃疡、肝病史。查体:血压100/60mmHg，脉搏95次/分，肝、脾未触及。患者出血的原因最可能是

任意一台消防联动控制器地址总数或火灾报警控制器(联动型)所控制的各类模块总数不应超过()。

在中国境内的外商投资企业，会计记录文字符合规定的是()。

A、 B、 C、 A图中为三个不同的场景或地点，因此考查的应当是地点。句中直接提到了No.1MiddleSchool，因此答案是[A]。

Ofallthedepressingstatisticsaboutalifetimeofconsumerexistence,thismaybethemostdistressing:eachofusisdestine

Manycountriesneedtodomoretooffereducationandtrainingforpeopleofallages.SosaysanewreportfromtheOrganizatio

运用唯物辩证法研究政治经济学，必须坚持的原则是、