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

admin2021-01-13 10

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

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

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

软考中级

相关试题推荐

　　根据问题描述，补充四个联系，完善图5—2的实体联系图。联系名可用联系l、联系2、联系3和联系4代替，联系的类型分为l：1、l：n和m：n。为了使商场有紧急事务时能联系到轮休的员工，要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话，不同的员工
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列说明和图，回答问题1至问题2，将解答填入对应栏内。[说明]银行的自动柜员机(ATM)的功能描述如下：(1)金融卡与信用卡识别：包含伪卡识别以及密码验证；(2)主菜单项：这是一台ATM最主要的人机界面，提供各项功
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一

随机试题

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
脚扭伤的伤员应采取的体位是()
选言证法的论证过程可表示为：()
小儿乳牙出齐的年龄为
一般投标保证金额为标价的()。
会计师事务所为了持续改进项目质量控制复核，采取的措施有()。
论述小学阶段数学课程的基本理念．
马克思主义具有与时俱进的理论品质是指
GlobalDevelopmentsSociologiststellusthereisalinkbetweenprivatelivesandsocialforces.Anoutstandingexampleofsuch
Whatkindofproductisadvertisedinthepassage?WhyisPatekPhilipperegardedasthebestwatch?

最新回复(0)

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

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

软考中级

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

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

阅读下列说明和图，回答问题1至问题2，将解答填入对应栏内。[说明]银行的自动柜员机(ATM)的功能描述如下：(1)金融卡与信用卡识别：包含伪卡识别以及密码验证；(2)主菜单项：这是一台ATM最主要的人机界面，提供各项功

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

脚扭伤的伤员应采取的体位是()

选言证法的论证过程可表示为：()

小儿乳牙出齐的年龄为

一般投标保证金额为标价的()。

会计师事务所为了持续改进项目质量控制复核，采取的措施有()。

论述小学阶段数学课程的基本理念．

马克思主义具有与时俱进的理论品质是指

GlobalDevelopmentsSociologiststellusthereisalinkbetweenprivatelivesandsocialforces.Anoutstandingexampleofsuch

Whatkindofproductisadvertisedinthepassage?WhyisPatekPhilipperegardedasthebestwatch?