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

admin2021-01-13 18

问题在一个有向图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-问题3。【说明】某医院收费系统的主要功能是收取病人门诊的各项费用。系统的收费功能分为3个方面：病历收费、挂号收费和根据处方单内容收取检查或药物费用。1．病
图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩
阅读下列说明与相关类图，填空并回答问题。【说明】装饰者模式动态地给一个对象添加一些额外的职责，就扩展功能而言，该模式比生成子类方式更加灵活。装饰模式的提出有助于解决滥用继承的问题。例如，一个名叫星巴兹(Starbuzz)的咖啡连锁
使用【说明】中的词语，给出图5一l中外部实体El至E4的名称和数据存储D1至D4的名称。图5～1中存在四处错误数据流，请指出各自的起点和终点；若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。(起点和
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空：(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，

随机试题

在古罗马建立的贵族共和国阶段，其中央机关由元老院与元帅府组成。
患者，女，34岁，有支气管哮喘病史，晚上突发呼吸困难并伴有哮鸣音，医生给予丙酸氟替卡松气雾剂治疗。丙酸氟替卡松作用的受体属于
下列设备可采用激光对中找正的是()。
始建于7世纪的布达拉宫是举世闻名的()。
请认真阅读下列材料，并按要求作答。跨越式跳高动作方法：侧面直线助跑，助跑方向与横杆的夹角为30°一60°，一般助跑6—8步；左脚起跳的在右侧助跑，右脚起跳的在左侧助跑；助跑渐加速，在距横杆垂直线三四脚的地方，用有力脚起跳；起跳脚跟先着
《资治通鉴》成书于(　　)。
下列有关民事法律关系的说法中错误的是()。
数据链路层的互联设备是()。
SarahandAnnalearnedabitofJapanese______theywereinJapan.
A、Becausesheiscurioustoknowwherethemanlives.B、Becauseithassomethingtodowiththecostoftheinsurance.C、Because

最新回复(0)

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

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

软考中级

阅读下列说明和数据流图，回答问题1-问题3。【说明】某医院收费系统的主要功能是收取病人门诊的各项费用。系统的收费功能分为3个方面：病历收费、挂号收费和根据处方单内容收取检查或药物费用。1．病

图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

在古罗马建立的贵族共和国阶段，其中央机关由元老院与元帅府组成。

患者，女，34岁，有支气管哮喘病史，晚上突发呼吸困难并伴有哮鸣音，医生给予丙酸氟替卡松气雾剂治疗。丙酸氟替卡松作用的受体属于

下列设备可采用激光对中找正的是()。

始建于7世纪的布达拉宫是举世闻名的()。

《资治通鉴》成书于( )。

下列有关民事法律关系的说法中错误的是()。

数据链路层的互联设备是()。

SarahandAnnalearnedabitofJapanese______theywereinJapan.

A、Becausesheiscurioustoknowwherethemanlives.B、Becauseithassomethingtodowiththecostoftheinsurance.C、Because

《资治通鉴》成书于(　　)。