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

admin2009-02-15 72

问题拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图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://www.kaotiyun.com/show/n3jZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。在E：\web目录中已有三个文件，如图2-3所示。为了使用户能正常访问该网站，在图2-3中应如何操作?

从以下备选答案中为程序(1)～(4)处空缺选择正确答案，并填入对应的解答栏内。(1)～(4)备选答案：(1)A．openB．runC．executeD．Dim(2)A．openB．r

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1至问题4。【说明】DNS是一种TCP/IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(BerkeleyInternetNameDomai

阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.117.12.32/29，局域网中一部分计算机通过代理服务器访问Interne

阅读以下关于FTTC宽带接入Internet的说明，根据要求回答问题。[说明]光纤接入网(OpticalAccessNetwork，OAN)是以光纤为传输媒体，并利用光波作为光载波传送信号的接入网。FTTC+LAN是实现小区用户宽带接入

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。

MDF、IDF的含义各是什么?网络性能的衡量主要包括哪些因素?

IIS的全称是什么，与Apache相比有什么特点?当前制作静态网页的常用工具有哪些，制作动态网页的技术有哪些?

在以下关于电子邮件的叙述中，“(4)”是不正确的。

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to

下列哪种肿瘤转移时原发灶切除后转移灶可自行消失

A、小便混浊如米泔B、小便清长C、小便短赤，淋漓涩痛D、小便失禁E、小便量少浮肿中气下陷证多见

轴心受压柱端部为铣平时，与底板连接的焊缝、铆钉或螺栓的计算按柱最大压力的(　　)取值。

有关各项工作之间的逻辑关系的叙述不正确的是（）。

施工机械工作时间中的不可避免的无负荷工作时间应属于()。确定机械台班定额消耗量时，首先应()。

期货投资者保障基金是在()严重违法违规或者风险控制不力等导致保证金出现缺口，可能严重危及社会稳定和期货市场安全时，补偿投资者保证金损失的专项基金。

客户卖出证券时，投资银行以自有、客户抵押或借入的证券，为客户代垫部分或者全部证券以完成交易，以后由客户归还的证券业务称为()。

设n阶矩阵A正定，X＝(χ1，χ2，…，χn)T，证明：二次型f(χ1，χ2，…，χn)＝为正定二次型．

使用SQL语言的SELECT语句进行分组查询时，如果希望去掉不满足条件的分组，应当在GROUPBY中使用_____________子句。

Muchas______,Icouldn’tlendhimthemoneybecauseIsimplydidn’thavethatmuchSparecash.

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

程序员上午基础知识考试

软考初级

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。在E：\web目录中已有三个文件，如图2-3所示。为了使用户能正常访问该网站，在图2-3中应如何操作?

从以下备选答案中为程序(1)～(4)处空缺选择正确答案，并填入对应的解答栏内。(1)～(4)备选答案：(1)A．openB．runC．executeD．Dim(2)A．openB．r

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1至问题4。【说明】DNS是一种TCP/IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(BerkeleyInternetNameDomai

阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.117.12.32/29，局域网中一部分计算机通过代理服务器访问Interne

阅读以下关于FTTC宽带接入Internet的说明，根据要求回答问题。[说明]光纤接入网(OpticalAccessNetwork，OAN)是以光纤为传输媒体，并利用光波作为光载波传送信号的接入网。FTTC+LAN是实现小区用户宽带接入

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。

MDF、IDF的含义各是什么?网络性能的衡量主要包括哪些因素?

IIS的全称是什么，与Apache相比有什么特点?当前制作静态网页的常用工具有哪些，制作动态网页的技术有哪些?

在以下关于电子邮件的叙述中，“(4)”是不正确的。

The major goal of USB was to define an external expansion bus which makes adding(70)to a PC as easy as hooking up a telephone to

下列哪种肿瘤转移时原发灶切除后转移灶可自行消失

A、小便混浊如米泔B、小便清长C、小便短赤，淋漓涩痛D、小便失禁E、小便量少浮肿中气下陷证多见

轴心受压柱端部为铣平时，与底板连接的焊缝、铆钉或螺栓的计算按柱最大压力的( )取值。

有关各项工作之间的逻辑关系的叙述不正确的是（）。

施工机械工作时间中的不可避免的无负荷工作时间应属于()。确定机械台班定额消耗量时，首先应()。

期货投资者保障基金是在()严重违法违规或者风险控制不力等导致保证金出现缺口，可能严重危及社会稳定和期货市场安全时，补偿投资者保证金损失的专项基金。

客户卖出证券时，投资银行以自有、客户抵押或借入的证券，为客户代垫部分或者全部证券以完成交易，以后由客户归还的证券业务称为()。

设n阶矩阵A正定，X＝(χ1，χ2，…，χn)T，证明：二次型f(χ1，χ2，…，χn)＝为正定二次型．

使用SQL语言的SELECT语句进行分组查询时，如果希望去掉不满足条件的分组，应当在GROUPBY中使用_____________子句。

Muchas______,Icouldn’tlendhimthemoneybecauseIsimplydidn’thavethatmuchSparecash.

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

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to

轴心受压柱端部为铣平时，与底板连接的焊缝、铆钉或螺栓的计算按柱最大压力的(　　)取值。