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

admin2021-01-13 27

问题 (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

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

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

软考中级

相关试题推荐

阅读以下某门禁控制系统的技术说明，根据要求回答问题1～问题3。[说明]门禁系统是楼宇安防系统的重要组成部分，也是大厦智能化管理的体现。其工作过程是，如果在入口处的读卡器上刷卡，锁控器(LockController)接收读卡器(FingerR
请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。加工2的细化图(见图2-23)中缺少3条数据流，请指出这3条数据流的起
阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中，应用系统在启动时首先将配置文件加载到内存中，这些内存配置信息应该有且仅有一份。下面的
阅读以下说明和数据流图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】现准备为某银行开发一个信用卡管理系统CCMS，该系统的基本功能为：1．信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交ccMs。
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和图，回答问题1至问题3。[说明]某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息，用户信息(用户名、密码)存储在
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。请说明图中交换机划分VLAN的主要作用。

随机试题

怎样检修活塞式输油泵?
A、仰卧位B、俯卧位C、健侧卧位D、患侧卧位E、功能体位脊髓损伤患者，进行技巧性活动训练时，原则上肌群训练应采取
患者，女，63岁，冠心病史多年，反复浮肿，尿少10年，查HB70g/L血压20/13.3kPa，尿蛋白(++)，尿红细胞6～10个/HP，尿白细胞2～3/HP，尿比重1.010～1.012，临床诊断为慢性肾小球肾炎，血BUN31mmol/L，Cr407μm
A．隔离、留验、医学观察、应急接种等B．预防接种、药物预防、个人防护C．疾病监测D．三级预防E．捎毒、杀虫
下列各项中，可以中止履行合同的情形有()。
试述设备故障诊断技术的实施过程以及状态监测与故障诊断的关系。
()主张“人人都是艺术家”“艺术就是生活，生活就是艺术”。
在班级管理中，评价一个班级的好坏的重要依据是()
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilofsomethingbyintroducingimpuritieswhichmake【B1】______
Rearrangethelettersincapitalstomakeanotherword.Thenewwordhassomethingtodowiththefirsttwowords.Example:spot

最新回复(0)

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

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

软考中级

请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。加工2的细化图(见图2-23)中缺少3条数据流，请指出这3条数据流的起

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。请说明图中交换机划分VLAN的主要作用。

怎样检修活塞式输油泵?

A、仰卧位B、俯卧位C、健侧卧位D、患侧卧位E、功能体位脊髓损伤患者，进行技巧性活动训练时，原则上肌群训练应采取

患者，女，63岁，冠心病史多年，反复浮肿，尿少10年，查HB70g/L血压20/13.3kPa，尿蛋白(++)，尿红细胞6～10个/HP，尿白细胞2～3/HP，尿比重1.010～1.012，临床诊断为慢性肾小球肾炎，血BUN31mmol/L，Cr407μm

A．隔离、留验、医学观察、应急接种等B．预防接种、药物预防、个人防护C．疾病监测D．三级预防E．捎毒、杀虫

下列各项中，可以中止履行合同的情形有()。

试述设备故障诊断技术的实施过程以及状态监测与故障诊断的关系。

()主张“人人都是艺术家”“艺术就是生活，生活就是艺术”。

在班级管理中，评价一个班级的好坏的重要依据是()

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilofsomethingbyintroducingimpuritieswhichmake【B1】______

Rearrangethelettersincapitalstomakeanotherword.Thenewwordhassomethingtodowiththefirsttwowords.Example:spot