在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

admin2018-08-12 86

问题在有向图G的拓扑序列中，若顶点v_i在顶点v_j之前，则下列情形不可能出现的是( )。

选项 A、G中有弧＜v_i，v_j＞
B、G中有一条从v_i到v_j的路径
C、G中没有弧＜v_i，v_j＞
D、G中有一条从v_j到v_i的路径

答案D

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_j到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
论述罗马共和国早期对外征服的过程和历史意义。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
把中国第一次工人运动的高潮推向顶点的是（）。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

随机试题

重大行政决策有下列哪种情形之一的，决策事项承办单位应当举行听证会：
Whatisthemaintopicofthepassage?ItcanbeinferredfromthepassagethatAliceWalkerwas22yearsoldwhen______.
教育活动对教师个人言行提出的一条重要的教师职业道德规范是()。
生态文明建设是关系中华民族永续发展的根本大计。要坚定不移走（）的文明发展道路。①生产发展②生活富裕③生态良好④生物多样
某公司需要派员工参加全国的专业论坛，人员选派标准有以下几个注意点：
阅读下面的文字，完成下列5题。什么是信息呢?在我们的日常生活中，信息是指具有新内容、新知识的消息。比如，人们收听了一次广播，听到了一些新闻，也就是接受到一些信息。同样，人们从别人的谈话和通信中，从电话和电视中，从阅读书报和文献资料中，从接触自然景
互换交易是以()原理为基础的。
设A=。计算行列式|A|;
设A是m×n矩阵，Ax=0是非齐次线性方程组Ax=b所对应的齐次线性方程组，则下列结论正确的是（）
计算机软件分系统软件和应用软件两大类，系统软件的核心是

最新回复(0)

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

计算机408

学硕统考专业

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

论述罗马共和国早期对外征服的过程和历史意义。

把中国第一次工人运动的高潮推向顶点的是（）。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

重大行政决策有下列哪种情形之一的，决策事项承办单位应当举行听证会：

Whatisthemaintopicofthepassage?ItcanbeinferredfromthepassagethatAliceWalkerwas22yearsoldwhen______.

教育活动对教师个人言行提出的一条重要的教师职业道德规范是()。

生态文明建设是关系中华民族永续发展的根本大计。要坚定不移走（）的文明发展道路。①生产发展②生活富裕③生态良好④生物多样

某公司需要派员工参加全国的专业论坛，人员选派标准有以下几个注意点：

互换交易是以()原理为基础的。

设A=。计算行列式|A|;

设A是m×n矩阵，Ax=0是非齐次线性方程组Ax=b所对应的齐次线性方程组，则下列结论正确的是（）

计算机软件分系统软件和应用软件两大类，系统软件的核心是