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

admin2021-01-13 25

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

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

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

软考中级

相关试题推荐

阅读下列Java程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】数据排序。将给定的n个整数分别按照升序和降序进行排列。classSortInt_1{inti,j,k,temp;
在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号，则在程序流程图(见图6-21)中“I＞N”(a所指向的判断框中)应修改为(4)。
根据图6-17所示的E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。创建Customers表时，cid使用INTEGER数据类型，c
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。该市政府各委、办、局已经分别投资立项建设了业务自动化系统和信息管理系统，仅从保护投资的角度出发，也难以一下子按企业基础数据集
该网上信用卡管理系统(CCMS)的顶层数据流图如图4-10所示。请根据系统功能描述和数据流图，并使用[说明]中的词汇，将图4-10中(1)～(4)空缺处的内容填写完整。除了表4-11和表4-12给出的用例之外，从以上[说明]陈述中还可以获取哪些由信用
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩
阅读以下某前台销售子系统的技术说明和UML图，根据要求回答问题1～问题4。[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下：①记录每种商品的编号、单价和现有数量；②为顾客选购的商品计价、收
用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

随机试题

简要说明计算机机房在选择建筑物时应考虑的问题。(至少列举5个)
与爪甲的色泽和坚脆有关的主要脏腑是
甲国人A年满18周岁，来乙国与乙国成年人B(乙国法定成年人为18周岁)签订了一项货物买卖合同，手续齐全，无违法性条款，但到合同应该履行时，A因供货发生困难，就以自己根据其属人法即甲国法规定尚未成年(甲国法定成年年龄为20周年)为由，否认合同的效力，拒绝履行
下列关于建设工程合同相关事项的表述，不正确的是()。
有间歇时间与提前插入时间时，关于固定节拍流水施工工期，说法正确的有()。
试简单评价布鲁纳的认知——结构学习理论。
“为了要理解，必须从经验上开始理解、研究、从经验上升到一般。为了学会游泳，必须钻到水中。”对于列宁的这句话，下列理解错误的是
结合材料，回答问题：材料1第十届中国一东盟博览会暨中围一东盟商务与投资峰会2013年9月3日在中国广西南宁开幕。中国国务院总理李克强出席并在开幕式上发表了主旨演讲。李克强在演讲中指出，中围与东盟是天然的合作伙伴，完全有能力在取
BeforeChristmasMr.Smithbroke(折断)hisrightlegandhadtostayinhospital.Whenhewasthere.healwaysaskedhisdoctorw
Sponsorsofthebillwere____becausetherewasnooppositiontoitwithinthelegislatureuntilafterthemeasurehadbeensig

最新回复(0)

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

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

软考中级

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

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

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

简要说明计算机机房在选择建筑物时应考虑的问题。(至少列举5个)

与爪甲的色泽和坚脆有关的主要脏腑是

下列关于建设工程合同相关事项的表述，不正确的是()。

有间歇时间与提前插入时间时，关于固定节拍流水施工工期，说法正确的有()。

试简单评价布鲁纳的认知——结构学习理论。

“为了要理解，必须从经验上开始理解、研究、从经验上升到一般。为了学会游泳，必须钻到水中。”对于列宁的这句话，下列理解错误的是

BeforeChristmasMr.Smithbroke(折断)hisrightlegandhadtostayinhospital.Whenhewasthere.healwaysaskedhisdoctorw

Sponsorsofthebillwere____becausetherewasnooppositiontoitwithinthelegislatureuntilafterthemeasurehadbeensig