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

admin2021-01-13 19

问题 (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://www.kaotiyun.com/show/RHCZ777K

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

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

软考中级

相关试题推荐

阅读以下某仓储超市进、销、存数据库管理系统的设计说明，根据要求回答问题1～问题5。[说明]某仓储超市采用POS(PointOfSale)收银机负责前台的销售收款，为及时掌握销售信息，并依此指导进货，拟建立商品进、销、存数据库管理系统。该
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。对于基本流A来说，表7-17中哪些测试用例属于正面测试用例，哪些测试用例属于负面测试用例
阅读下列说明和流程图，回答问题1至问题3，将解答写在对应栏内。【说明】流程图描述了某宽带数据专线管理系统的部分处理流程。(1)凡申请宽带数据专线使用者，均需填写专线申请表。系统把申请表存储在专线申请登记文件中，等待分配专
阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：T1；将A加1。T2：将A加倍。T3：输出A的值，并将A置为1。
把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。
用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
阅读下列说明和图，回答问题1至问题3。[说明]某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素

随机试题

简述供应商评价的内容。
下列各项中，不影响胶片水洗速率的是
下列各类疾病中，主要应采取第一级预防的是
26岁，女性，3个月前曾行引产，术后不久即再现不规则阴道流血，昨日咳嗽，痰中带血，来院就诊。妇科检查：子宫稍增大，质软，双侧附件区无异常发现。X线胸片见双侧肺野外带多个结节状阴影，其中几个略大，似棉球样，血中HCG为1700KU/L。治疗宜选择
甲企业已提取法定盈余公积120万，已提取任意盈余公积80万元，已提取法定公益金30万元，现决定用盈余公积资金给职工修建浴室，需花费3万元，请问可以使用的资金是(　　)。
2009年5月1日施行的《中华人民共和国消防法》明确了公民在消防工作中的权利和义务，下列关于公民在消防工作中的权利和义务描述正确的是()。
ABC公司的市场贝塔系数是1．6，市场风险报酬是10％，无风险报酬是4％。经过分析师预测，下年的投资者要求报酬率是15％，则该公司的股价
问卷设计的试用和修改阶段，问卷初稿发放给本调查的可能对象，一般不超过(　　)人，请他们试填。
上午11点，一列货车以49公里的时速从A城开往B城，下午1点，又有一列客车以67公里的时速从A城开往B城。为保证行车安全，行驶中的两列列车之间必须保持大于8000米的距离，那么货车最晚在什么时候停车，让客车开过去?()
在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。

最新回复(0)

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

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

软考中级

阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：T1；将A加1。T2：将A加倍。T3：输出A的值，并将A置为1。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。

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

简述供应商评价的内容。

下列各项中，不影响胶片水洗速率的是

下列各类疾病中，主要应采取第一级预防的是

甲企业已提取法定盈余公积120万，已提取任意盈余公积80万元，已提取法定公益金30万元，现决定用盈余公积资金给职工修建浴室，需花费3万元，请问可以使用的资金是( )。

2009年5月1日施行的《中华人民共和国消防法》明确了公民在消防工作中的权利和义务，下列关于公民在消防工作中的权利和义务描述正确的是()。

ABC公司的市场贝塔系数是1．6，市场风险报酬是10％，无风险报酬是4％。经过分析师预测，下年的投资者要求报酬率是15％，则该公司的股价

问卷设计的试用和修改阶段，问卷初稿发放给本调查的可能对象，一般不超过( )人，请他们试填。

上午11点，一列货车以49公里的时速从A城开往B城，下午1点，又有一列客车以67公里的时速从A城开往B城。为保证行车安全，行驶中的两列列车之间必须保持大于8000米的距离，那么货车最晚在什么时候停车，让客车开过去?()

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是( )。

甲企业已提取法定盈余公积120万，已提取任意盈余公积80万元，已提取法定公益金30万元，现决定用盈余公积资金给职工修建浴室，需花费3万元，请问可以使用的资金是(　　)。

问卷设计的试用和修改阶段，问卷初稿发放给本调查的可能对象，一般不超过(　　)人，请他们试填。

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。