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

admin2021-01-13 29

问题在一个有向图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

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

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

软考中级

相关试题推荐

有下列关于运动会管理系统的ER图，如图10所示。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATETABLEATHLETEANAMECHAR(20)，ASEX
在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号，则在程序流程图(见图6-21)中“I＞N”(a所指向的判断框中)应修改为(4)。
阅读下列某网上订书管理系统的说明和E-R图，根据要求回答问题1～问题3。[说明]某网上订书系统的E-R图(已消除了不必要的冗余)如图6-17所示(图中没有标出主码)。图中实体的说明如表6-10所示，相关属性说明如表6-11所示。一个顾客
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发
阅读以下关于工作流系统模型建立和性能分析的叙述，根据要求回答问题1～问题4。[说明]某软件开发公司向客户交付系统产品后，由技术支持部门负责向客户提供技术服务。该技术支持部门的业务流程如下：①当该技术支持部门接到一个客户问询电话时，由
下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩
阅读以下说明和C代码(代码13-4)，将应填入(n)处的字句写在对应栏内。【说明】在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都
用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：

随机试题

Givemethesalt,________?
_______、_______、_______、_______、_______，今人合称《全相平话五种》。
_________改变了班固咏史“质木无文”的面貌，开启了后世左思咏史的先声。其乐府诗_________写孤儿受后母虐待，受汉乐府民歌__________的影响。
TheEskimodogcommandedbytheEskimo,isguidedsolelybyvoiceandwhip,thelatterbeingfromtwelvetoeighteenfeetlong.
治疗类风湿关节炎常用药不包括
《风景名胜区条例》第三十一条规定，国家建立风景名胜区管理信息系统，对风景名胜区规划实施和()情况进行动态监测。
企业的下列各项资产中，不会涉及计提减值准备的是()。
阅读以下文字，完成下列问题。①纪录片《舌尖上的中国》第二季开播，最终变成了一场全民狂欢。所谓树大招风，与第一季几乎是一边倒的赞美相比，第二季争议颇多，最大的争议有两个。一是食物与故事之间的关联性。不少观众批评该片在一味用痕迹明显的故事大肆煽情的同
基于以下题干：李工程师：一项权威性的调查数据显示，在医疗技术和设施最先进的美国，婴儿最低死亡率在世界上只占17位。这使我得出结论，先进的医疗技术和设施，对于人类生命和健康所起的保护作用，对成人要比对婴儿显著得多。张研究员：我不能同意您的论证。事实上，一个国
Oursocialrelationshipsarechangingandtechnologyisatthecentreofthisunfoldingstory.Takestockofyourownworld.You

最新回复(0)

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

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

软考中级

有下列关于运动会管理系统的ER图，如图10所示。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATETABLEATHLETEANAMECHAR(20)，ASEX

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号，则在程序流程图(见图6-21)中“I＞N”(a所指向的判断框中)应修改为(4)。

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

Givemethesalt,________?

___、_、_、_、_____，今人合称《全相平话五种》。

_____改变了班固咏史“质木无文”的面貌，开启了后世左思咏史的先声。其乐府诗_写孤儿受后母虐待，受汉乐府民歌______的影响。

TheEskimodogcommandedbytheEskimo,isguidedsolelybyvoiceandwhip,thelatterbeingfromtwelvetoeighteenfeetlong.

治疗类风湿关节炎常用药不包括

《风景名胜区条例》第三十一条规定，国家建立风景名胜区管理信息系统，对风景名胜区规划实施和()情况进行动态监测。

企业的下列各项资产中，不会涉及计提减值准备的是()。

Oursocialrelationshipsarechangingandtechnologyisatthecentreofthisunfoldingstory.Takestockofyourownworld.You

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

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

软考中级

有下列关于运动会管理系统的ER图，如图10所示。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATETABLEATHLETEANAMECHAR(20)，ASEX

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号，则在程序流程图(见图6-21)中“I＞N”(a所指向的判断框中)应修改为(4)。

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

Givemethesalt,________?

_______、_______、_______、_______、_______，今人合称《全相平话五种》。

_________改变了班固咏史“质木无文”的面貌，开启了后世左思咏史的先声。其乐府诗_________写孤儿受后母虐待，受汉乐府民歌__________的影响。

TheEskimodogcommandedbytheEskimo,isguidedsolelybyvoiceandwhip,thelatterbeingfromtwelvetoeighteenfeetlong.

治疗类风湿关节炎常用药不包括

《风景名胜区条例》第三十一条规定，国家建立风景名胜区管理信息系统，对风景名胜区规划实施和()情况进行动态监测。

企业的下列各项资产中，不会涉及计提减值准备的是()。

Oursocialrelationshipsarechangingandtechnologyisatthecentreofthisunfoldingstory.Takestockofyourownworld.You

___、_、_、_、_____，今人合称《全相平话五种》。

_____改变了班固咏史“质木无文”的面貌，开启了后世左思咏史的先声。其乐府诗_写孤儿受后母虐待，受汉乐府民歌______的影响。