在一个有向图G的拓扑序列中，顶点vi列在vj之前，说明图G中(59)。

admin2021-01-13 31

问题在一个有向图G的拓扑序列中，顶点v_i列在v_j之前，说明图G中(59)。

选项 A、一定存在弧i，v_j>
B、一定存在弧j，v_i>
C、可能存在v_i到v_j的路径，而不可能存在v_j到v_i的路径
D、可能存在v_j到_i的路径，而不可能存在v_i到v_j的路径

答案C

解析根据有向图G的拓扑序列定义，顶点v_i排列在v_j之前，可以得知可能存在v_i到v_j的路径，拓扑序列是单向的，所以不可能从v_j到v_i的路径。所以本题答案选C。

转载请注明原文地址:https://kaotiyun.com/show/STCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流。回答时使用如下形式之一：(1)XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流；(2)XX图中XX加工遗漏了XX输入(或输出)数据流。
阅读下列Java程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】数据排序。将给定的n个整数分别按照升序和降序进行排列。classSortInt_1{inti,j,k,temp;
阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。[说明]以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息，对同一职工多次完成的产品个数进行累计，最后按表5-22所示的格式输出职工完成
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。该市政府各委、办、局已经分别投资立项建设了业务自动化系统和信息管理系统，仅从保护投资的角度出发，也难以一下子按企业基础数据集
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。对于基本流A来说，表7-17中哪些测试用例属于正面测试用例，哪些测试用例属于负面测试用例
阅读下列说明，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】供应商—零件—工程项目数据库由以下4个关系模式构成：S(SNO，SNAME，STATUS，CITY)P(PNO，PNAME，COLOR，WEIGHT，CI
在(1)空缺处填入所需的实体、联系及其属性，完成概念模型设计。对于[问题2]所完成的各实体关系模式，以下画线指出其主键和外键。
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

随机试题

心肌闰盘所含有的细胞连接哪项是错误的()
肝素不具有以下何种作用
盒中有5个球，其中3个白球，2个黑球，有放回地取两次，每次取一个，求取到白球数X的均值及方差．
海绵窦内段颈内动脉与海绵窦内颅神经的比邻关系
质量数据就其本身的特性来说，可以分为()。
下列关于城市分散发展理论的陈述错误的是()。
下列说法正确的是()。
赵某于2001年外出打工，遇意外一直未归。2007年其妻子钱某不得已向法院申请宣告其死亡。赵某有两个孩子，分别为赵甲和赵乙。赵某夫妇有房屋6间，拖拉机一辆(已经随赵某失踪而灭失)。法院依法作出宣告死亡判决后，赵某留下的遗产开始继承。房屋一间由其父继承，其余
2004年12月3日至5日,中央经济工作会议召开,为2005年继续加强和改善宏观调控而做出的重要部署是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

最新回复(0)

在一个有向图G的拓扑序列中，顶点vi列在vj之前，说明图G中(59)。

软件设计师上午基础知识考试

软考中级

指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流。回答时使用如下形式之一：(1)XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流；(2)XX图中XX加工遗漏了XX输入(或输出)数据流。

阅读下列Java程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】数据排序。将给定的n个整数分别按照升序和降序进行排列。classSortInt_1{inti,j,k,temp;

阅读下列说明，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】供应商—零件—工程项目数据库由以下4个关系模式构成：S(SNO，SNAME，STATUS，CITY)P(PNO，PNAME，COLOR，WEIGHT，CI

在(1)空缺处填入所需的实体、联系及其属性，完成概念模型设计。对于[问题2]所完成的各实体关系模式，以下画线指出其主键和外键。

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

心肌闰盘所含有的细胞连接哪项是错误的()

肝素不具有以下何种作用

盒中有5个球，其中3个白球，2个黑球，有放回地取两次，每次取一个，求取到白球数X的均值及方差．

海绵窦内段颈内动脉与海绵窦内颅神经的比邻关系

质量数据就其本身的特性来说，可以分为()。

下列关于城市分散发展理论的陈述错误的是()。

下列说法正确的是()。

2004年12月3日至5日,中央经济工作会议召开,为2005年继续加强和改善宏观调控而做出的重要部署是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为