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

admin2021-01-13 11

问题 (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://jikaoti.com/ti/fSG7FFFM

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

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

软考中级

相关试题推荐

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】C++语言本身不提供对数组下标越界的判断。为了解决这一问题，在程序6中定义了相应的类模板，使得对厂任意类型的二维数组，可以在访问数组元素的同时，对行下标和列下标进行越
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】某公司的用品采购流程如下所述。(1)由营业部门提出需求用品清单。(2)将需求用品清单交采购部门建立采购采买单据。(3)采购部门建立采购采买单据后
请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。加工2的细化图(见图2-23)中缺少3条数据流，请指出这3条数据流的起
阅读以下说明和C程序，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现有n(n
阅读下列函数说明和C代码，将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX
防火墙是建立在内外网边界上的一类安全保护机制，它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46)，其上运行的是(47)。在ISO　OSI/RM中对网络安全服务所属的协议层次进行分析，要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。按现有网络配置，生产部最多能同时在线多少台电脑主机?为什么?
企业信息化总体架构中，计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。

随机试题

Peopletryto______trackofthingstheywanttodowiththeirtime—writethereport,attendthemeeting,fixthecar,cleanout
关于心房颤动药物治疗，下列哪项是正确的
妊娠合并甲状腺功能亢进患者药物治疗答案选丙基硫氧嘧啶，药物的剂量主要由患者病情的严重程度来决定，如患者为初治病人，心率可作为选择药物及剂量选择的重要指标，如果患者心率小于100次，则丙基硫氧嘧啶的剂量最好为：如果患者心率小于100～120次，则丙基硫
下列与抗原抗体反应无关的是
京巴犬，3岁，患病6月余，体瘦毛焦，食少，久泻不止，粪便稀溏，舌淡苔白，脉细。治疗该病症宜选用的基础方剂为
下列关于人民检察院审查起诉的诉讼期间计算正确的是()
甲卷烟厂(位于市区)为增值税一般纳税人，2006年5月发生下列业务：(1)从农民手中收购烟叶，收购凭证上注明收购价款52000元，支付运费2000元，装卸费500元，并取得了符合规定的运费发票；(2)将购买的烟叶直接运往乙企业(位于县城，增
《旅游法》第5条规定，国家倡导()的旅游方式。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。将正文各段文字(“今天……太漂亮了!”)设置为四号宋体；首行缩进2字符、段前间距0．5行、1．25倍行距；将正文第二段(“当我来到……优雅的
Inductivereasoninginvolvesmakingusefulgeneralizationabouttheenvironment(A)asawhole,basedonanecessarilylimitednum

最新回复(0)

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

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

软考中级

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】某公司的用品采购流程如下所述。(1)由营业部门提出需求用品清单。(2)将需求用品清单交采购部门建立采购采买单据。(3)采购部门建立采购采买单据后

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

阅读以下说明和C程序，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现有n(n

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。按现有网络配置，生产部最多能同时在线多少台电脑主机?为什么?

企业信息化总体架构中，计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。

Peopletryto______trackofthingstheywanttodowiththeirtime—writethereport,attendthemeeting,fixthecar,cleanout

关于心房颤动药物治疗，下列哪项是正确的

下列与抗原抗体反应无关的是

京巴犬，3岁，患病6月余，体瘦毛焦，食少，久泻不止，粪便稀溏，舌淡苔白，脉细。治疗该病症宜选用的基础方剂为

下列关于人民检察院审查起诉的诉讼期间计算正确的是()

《旅游法》第5条规定，国家倡导()的旅游方式。

Inductivereasoninginvolvesmakingusefulgeneralizationabouttheenvironment(A)asawhole,basedonanecessarilylimitednum