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

admin2019-08-15 59

问题在有向图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_i到v_j的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

随机试题

背景某六层砖混结构的住宅楼，基础为钢筋混凝土条形基础，委托A公司监理，经过招标投标，B建筑工程有限公司中标，并成立了项目部组织施工。该工程2008年3月8日开工，2009年1月28日工程整体竣工，并交付使用。施工过程中发生如下事件：事件一：主体工程施工
使用橡皮图章工具复制图象的操作步骤？
英国公民甲与美国公民乙在新加坡注册结婚，婚后二人来华工作，两年后，双方因感情不和诉讼至中国法院请求离婚，双方对离婚无异议，对于双方位于新加坡的财产归属问题产生争议，则中国法院应适用()
婴儿出现社会性微笑的年龄是
某企业2000年度应纳税所得额为200万元，境外所得100万元，境外实纳税款20万元，全年累计预缴税款56万元，该企业当年汇算清缴应补(退)的税款为()万元。
违反规定吊销、暂扣证照或者责令停业整顿，情节较重的，可给予()处分。
我国刑法规定,缓刑考验期限从()开始计算。
《国家中长期教育改革和发展规划纲要》颁布后，人们认识到，观念变革是改革的先导，教育改革的第一步应该是转变观念。这一认识的依据是()
设A为4阶方阵，且行列式｜A｜＝﹣2，｜B｜＝2，则行列式｜(A*B﹣1)2AT｜＝()．
Ladiesandgentlemen,Goodafternoon.Wehopethatyourvisitherewillbeapleasantone.TodayIwouldliketodrawyoura

最新回复(0)

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

计算机408

学硕统考专业

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

使用橡皮图章工具复制图象的操作步骤？

英国公民甲与美国公民乙在新加坡注册结婚，婚后二人来华工作，两年后，双方因感情不和诉讼至中国法院请求离婚，双方对离婚无异议，对于双方位于新加坡的财产归属问题产生争议，则中国法院应适用()

婴儿出现社会性微笑的年龄是

某企业2000年度应纳税所得额为200万元，境外所得100万元，境外实纳税款20万元，全年累计预缴税款56万元，该企业当年汇算清缴应补(退)的税款为()万元。

违反规定吊销、暂扣证照或者责令停业整顿，情节较重的，可给予()处分。

我国刑法规定,缓刑考验期限从()开始计算。

《国家中长期教育改革和发展规划纲要》颁布后，人们认识到，观念变革是改革的先导，教育改革的第一步应该是转变观念。这一认识的依据是()

设A为4阶方阵，且行列式｜A｜＝﹣2，｜B｜＝2，则行列式｜(A*B﹣1)2AT｜＝()．

Ladiesandgentlemen,Goodafternoon.Wehopethatyourvisitherewillbeapleasantone.TodayIwouldliketodrawyoura