在一个有向图G的拓扑序列中，顶点vi列在vj之前，说明图G中(59)。

admin2021-01-13 32

问题在一个有向图G的拓扑序列中，顶点v_i列在v_j之前，说明图G中(59)。

选项 A、一定存在弧i，v_j>
B、一定存在弧j，v_i>
C、可能存在v_i到v_j的路径，而不可能存在v_j到v_i的路径
D、可能存在v_j到_i的路径，而不可能存在v_i到v_j的路径

答案C

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和数据流图，回答问题1-问题3。【说明】某医院收费系统的主要功能是收取病人门诊的各项费用。系统的收费功能分为3个方面：病历收费、挂号收费和根据处方单内容收取检查或药物费用。1．病
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
该网上信用卡管理系统(CCMS)的顶层数据流图如图4-10所示。请根据系统功能描述和数据流图，并使用[说明]中的词汇，将图4-10中(1)～(4)空缺处的内容填写完整。在系统的需求分析阶段，使用UML用例对系统需求建模。如表4-11和表4-12所示给
阅读下列说明，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】供应商—零件—工程项目数据库由以下4个关系模式构成：S(SNO，SNAME，STATUS，CITY)P(PNO，PNAME，COLOR，WEIGHT，CI
下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素
阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空：(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，

随机试题

A．胃酸分泌功盲医增力口B．支配食管的交感神经兴奋占优势C．食管下括约肌(LES)功能减弱D．进行性吞咽困难E．膈食管韧带解剖缺陷
信息化指的是()的开发和利用，以及信息技术的开发和应用。
下列关于福利的描述错误的是()。
简述中国酒的分类。
在Word中，当前正在编辑文档的文档名显示在标题栏。()
为维护和促进南海地区和平，安全和稳定，和平解决南海争端，南海各国应该尽早达成()。
Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath
在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中WAVE记录了音乐的(61)，MP3记录了(62)的音乐，MIDI记录了(63)。在用MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(64)技术，影响这种图像数据压缩
关于电子商务，以下哪种说法是错误的________。
Areyouworriedbytherisingcrimerate?Ifyouarethenyouprobablyknowthatyourhouse,possessionsandpersonareincreasi

最新回复(0)

在一个有向图G的拓扑序列中，顶点vi列在vj之前，说明图G中(59)。

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

软考中级

阅读下列说明和数据流图，回答问题1-问题3。【说明】某医院收费系统的主要功能是收取病人门诊的各项费用。系统的收费功能分为3个方面：病历收费、挂号收费和根据处方单内容收取检查或药物费用。1．病

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

阅读下列说明，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】供应商—零件—工程项目数据库由以下4个关系模式构成：S(SNO，SNAME，STATUS，CITY)P(PNO，PNAME，COLOR，WEIGHT，CI

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

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

A．胃酸分泌功盲医增力口B．支配食管的交感神经兴奋占优势C．食管下括约肌(LES)功能减弱D．进行性吞咽困难E．膈食管韧带解剖缺陷

信息化指的是()的开发和利用，以及信息技术的开发和应用。

下列关于福利的描述错误的是()。

简述中国酒的分类。

在Word中，当前正在编辑文档的文档名显示在标题栏。()

为维护和促进南海地区和平，安全和稳定，和平解决南海争端，南海各国应该尽早达成()。

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

关于电子商务，以下哪种说法是错误的________。

Areyouworriedbytherisingcrimerate?Ifyouarethenyouprobablyknowthatyourhouse,possessionsandpersonareincreasi