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

admin2021-01-13 30

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

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

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

软考中级

相关试题推荐

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序在3×3方格中填入1～N(N≥10)内的某9个互不相同的整数，使所有相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法。3×3方格中的每个方格按行按列
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。
需求分析是一个包括创建和维持系统需求文档所必需的一切活动的过程。一个通用的需求分析过程模型如图6-16所示，请从以下供选择的答案中选择合适的内容填写到图6-16中相应的位置中。[供选择的答案]A．用户需求和功能需求B．需求
请阅读以下技术说明、类图及Java代码，根据要求将(1)～(7)空缺处的内容填写完整。1.[说明]已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图1-18所示。该遥控器共有4个按钮，编号
阅读下列说明与相关类图，填空并回答问题。【说明】装饰者模式动态地给一个对象添加一些额外的职责，就扩展功能而言，该模式比生成子类方式更加灵活。装饰模式的提出有助于解决滥用继承的问题。例如，一个名叫星巴兹(Starbuzz)的咖啡连锁
阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请
阅读以下某前台销售子系统的技术说明和UML图，根据要求回答问题1～问题4。[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下：①记录每种商品的编号、单价和现有数量；②为顾客选购的商品计价、收
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空：(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，

随机试题

突发剧烈腹痛，痛时体位固定，不敢活动，拒按剑突下烧灼样腹痛，卧位时腹痛加重，直立位减轻
一名46岁非胰岛素依赖型糖尿病人，一直服用磺脲类降糖药物治疗，近1周发热，流涕，头痛，今来急诊室化验尿酮体(++++)，血糖16mmol/L(288mg/dl)，考虑诊断为糖尿病酮症酸中毒，临床表现不包括
A．LD1＞LD2B．LD1/LD2倒置且伴有LDH5增高C．LD5＞LD4D．LD4和LD5都升高E．LD3和LD4都升高恶性肿瘤肝转移
患者，女，29岁，孕32+3周，连续几天晨起醒来发现阴道流血，量较多。入院后查体：子宫软，无压痛，轮廓清楚，宫高26cm，腹围83cm，胎心154次／分，胎膜未破，胎位清楚，未入盆，采取保守治疗。最可能的诊断是
某钢结构牛腿与钢柱间采用4．8级普通C级螺栓及支托连接，竖向力设计值N=310kN，偏心距e=250mm，计算简图如图27所示。试问，按强度计算，螺栓选用下列何种规格最为合适?提示：①剪力由支托承受；②取旋转点位于最下排螺栓中心。
水泥稳定基层中，对水泥最主要的技术要求是()。
小王一家三口人,储蓄不多。小王在某外资企业工作,经常出差在外,是家庭的主要收入来源,妻子为教师,收入不高,孩子2岁。为防止小王发生意外而严重危及家庭生活支出及培养孩子的经济来源,该家庭以小王为被保险人,购买了一张15年期家庭收入保险单,每月收入保险金为20
证券发行议案经董事会表决通过后，应当在()个工作日内报告证券交易所，公告召开股东大会的通知;股东大会通过本次发行议案之日起()个工作日内，上市公司应当公布股东大会决议。
_________年开始，中国高校招生恢复采取统一考试、择优录取的办法。
圆心在原点、半径为5的圆上有多少个整数点?

最新回复(0)

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

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

软考中级

识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。

阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

突发剧烈腹痛，痛时体位固定，不敢活动，拒按剑突下烧灼样腹痛，卧位时腹痛加重，直立位减轻

一名46岁非胰岛素依赖型糖尿病人，一直服用磺脲类降糖药物治疗，近1周发热，流涕，头痛，今来急诊室化验尿酮体(++++)，血糖16mmol/L(288mg/dl)，考虑诊断为糖尿病酮症酸中毒，临床表现不包括

A．LD1＞LD2B．LD1/LD2倒置且伴有LDH5增高C．LD5＞LD4D．LD4和LD5都升高E．LD3和LD4都升高恶性肿瘤肝转移

患者，女，29岁，孕32+3周，连续几天晨起醒来发现阴道流血，量较多。入院后查体：子宫软，无压痛，轮廓清楚，宫高26cm，腹围83cm，胎心154次／分，胎膜未破，胎位清楚，未入盆，采取保守治疗。最可能的诊断是

水泥稳定基层中，对水泥最主要的技术要求是()。

证券发行议案经董事会表决通过后，应当在()个工作日内报告证券交易所，公告召开股东大会的通知;股东大会通过本次发行议案之日起()个工作日内，上市公司应当公布股东大会决议。

_________年开始，中国高校招生恢复采取统一考试、择优录取的办法。

圆心在原点、半径为5的圆上有多少个整数点?