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

admin2021-01-13 38

问题在一个有向图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．病
在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?如果等级为r的房间每人每天的住宿费为RATE(r)，其中RATE为数组，则为使该算法在输出每个候选的房间号RM(J)后，再输出这批散客每天所需的总住宿费DAYRENT(J)，在程
阅读下列某网上订书管理系统的说明和E-R图，根据要求回答问题1～问题3。[说明]某网上订书系统的E-R图(已消除了不必要的冗余)如图6-17所示(图中没有标出主码)。图中实体的说明如表6-10所示，相关属性说明如表6-11所示。一个顾客
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩
根据问题描述，补充4个联系，完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷的基本信息包括：姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图，给出修改后的关系模式。
用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

随机试题

下述哪种情况可用挤压器将痤疮皮损内容物挤出
防止减压蒸馏暴沸现象产生的有效方法是
耙吸挖泥船开挖硬黏土宜选用的耙头是()。
甲向异地的乙以平信方式发出要约，要约中为乙规定了15天的承诺期限。2小时后，甲又改变计划，以特快专递向乙发出通知，取消要约。该通知先于要约到达乙。对此，下列说法正确的是()。
罗伯特·斯莱文教授提倡多种形式的小学小组合作学习，其中“学习小组成绩划分法(STAD)”在学业评价采取的主要措施是（）。
马克思引用亚当?斯密的话指出，“他清楚地看到：‘个人之间天赋才能的差异，实际上远没有我们所设想得那么大，这些十分不同的、看来是使从事各种职业的成年人彼此有所区别的才赋，与其说是分工的原因，不如说是分工的结果。’搬运夫和哲学家之间的原始差别要比家犬和猎犬之间
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya
PushbikePerilLowspeedbicyclecrashescanbadlyinjure—orevenkill—childreniftheyfallontotheendsofthehandlebars(车把
Itseemsthatbeautyandwomenaretwins.Youarejoking?No,Iamnot.Observeforyourself.AdsonfashionfloodTVscreens,r
Theinvestigationgroup,which______twomenandthreewomen,setoutlastweek.

最新回复(0)

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

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

软考中级

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

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

下述哪种情况可用挤压器将痤疮皮损内容物挤出

防止减压蒸馏暴沸现象产生的有效方法是

耙吸挖泥船开挖硬黏土宜选用的耙头是()。

甲向异地的乙以平信方式发出要约，要约中为乙规定了15天的承诺期限。2小时后，甲又改变计划，以特快专递向乙发出通知，取消要约。该通知先于要约到达乙。对此，下列说法正确的是()。

罗伯特·斯莱文教授提倡多种形式的小学小组合作学习，其中“学习小组成绩划分法(STAD)”在学业评价采取的主要措施是（）。

AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya

PushbikePerilLowspeedbicyclecrashescanbadlyinjure—orevenkill—childreniftheyfallontotheendsofthehandlebars(车把

Itseemsthatbeautyandwomenaretwins.Youarejoking?No,Iamnot.Observeforyourself.AdsonfashionfloodTVscreens,r

Theinvestigationgroup,which______twomenandthreewomen,setoutlastweek.