(2013年下半年上午试题59)在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中_______。

admin2021-01-13 26

问题 (2013年下半年上午试题59)在一个有向图G的拓扑序列中，顶点V_i排列在V_j之前，说明图G中_______。

选项 A、一定存在弧＜V_i，V_j＞
B、一定存在弧＜V_i，V_j＞
C、可能存在V_i到V_j的路径，而不可能存在VV_j到VV_i的路径
D、可能存在VV_j到VV_i的路径，而不可能存在VV_i到VV_j的路径

答案C

解析根据有向图G的拓扑序列定义，顶点V_i排列在V_j之前，可以得知可能存在V_i到V_j的路径，拓扑序列是单向的，所以不可能存在从V_j到V_i的路径。所以本题答案选C。

转载请注明原文地址:https://kaotiyun.com/show/RHCZ777K

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

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

软考中级

相关试题推荐

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的，代码如下。publicclassPoint{privateintx,y;//coordinate
阅读下列说明和图，回答问题1至问题3，将解答写在答卷的对应栏内。【说明】“进货库存信息管理系统”是ERP系统中一个重要的子系统，下面是该系统的一个简化了的主结构功能图。其中一些各系统功能描述如下：[进货信息管理系统
阅读以下技术说明，根据要求回答问题1～问题4。[说明]某汽车停车场欲建立一个信息系统，已经调查到的需求如下。1．在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器等，其示意图见如图3-21所示
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
请使用说明中的术语，给出图3-1中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。

随机试题

下列哪些原因可以开立临时存款账户?()
生物化工的优点有()。
A．肯定性反馈B．否定性反馈C．模糊性反馈D．动态体语E．仪表形象护士小王在和患者交谈中，适时插入了一些“是的”、“很好”等语言或者点头、微笑等非语言形式给予对方肯定和鼓励，对患者的言行表示了赞同和支持，小王在交谈中的反馈行为属于
A．胸骨左缘第3～4肋间Ⅲ一Ⅳ级粗糙的收缩期杂音B．胸骨左缘第2～3肋间Ⅱ～Ⅲ级喷射性收缩期杂音C．胸骨左缘第2肋间粗糙响亮的连续性机器样杂音D．胸骨左缘第2～4肋间Ⅱ一Ⅲ级喷射性收缩期杂音E．胸骨左缘第2肋间Ⅱ～V级喷射性收缩期杂音动脉导管未
关于金属幕墙施工的说法，错误的是：
教师的科研活动权包括()。
【林则徐】苏州大学2016年中国史专业基础综合真题
马克思主义认为，阶级斗争的根源是()。
为了使图像(Image)控件中的图像自动适宜控件的大小，下列叙述正确的是
Whydidthemanhavesomethinglikeaheatrashintheface?

最新回复(0)

(2013年下半年上午试题59)在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中_______。

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

软考中级

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的，代码如下。publicclassPoint{privateintx,y;//coordinate

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

请使用说明中的术语，给出图3-1中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。

下列哪些原因可以开立临时存款账户?()

生物化工的优点有()。

关于金属幕墙施工的说法，错误的是：

教师的科研活动权包括()。

【林则徐】苏州大学2016年中国史专业基础综合真题

马克思主义认为，阶级斗争的根源是()。

为了使图像(Image)控件中的图像自动适宜控件的大小，下列叙述正确的是

Whydidthemanhavesomethinglikeaheatrashintheface?