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

admin2019-08-15 50

问题在有向图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

学硕统考专业

相关试题推荐

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等
下列选择中，()不是操作系统关心的主要问题。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

随机试题

患者，男，32岁。因左上牙痛3日就诊。首先应对患者进行
关于泥浆护壁成孔灌注桩说法正确的是()。
某建筑公司承接一项综合楼任务，建筑面积100828m2，地下3层，地上26层，箱形基础，主体为框架结构。该项目地处城市主要街道交叉路口，是该地区的标志性建筑物。因此，施工单位在施工过程中加强了对工序质量的控制。在第5层楼板钢筋隐蔽工程验收时发现整个楼板
以下()不是由商检机构实施检验。
对于两相短路接地短路附加阻抗M为()。
孙某委托吴某为代理人购买一批货物，吴某的下列行为中违反法律法规的是()。
[*]
发送电子邮件属于信息处理的(33)过程。
在名为Form1的窗体上绘制一个图片框，名为Pic1。请编写适当的事件过程，使得在运行时，每单击图片框一次，就在图片框中输出“单击Pic1”一次；每单击图片框外的窗体一次，就在窗体中输出“单击Form”一次。运行时的窗体如下图所示。注意：
"Home,sweethome"isaphrasethatexpressesanessentialattitudeintheUnitedStates.Whethertherealityoflifeinthefam

最新回复(0)

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

计算机408

学硕统考专业

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

下列选择中，()不是操作系统关心的主要问题。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

患者，男，32岁。因左上牙痛3日就诊。首先应对患者进行

关于泥浆护壁成孔灌注桩说法正确的是()。

以下()不是由商检机构实施检验。

对于两相短路接地短路附加阻抗M为()。

孙某委托吴某为代理人购买一批货物，吴某的下列行为中违反法律法规的是()。

[*]

发送电子邮件属于信息处理的(33)过程。

"Home,sweethome"isaphrasethatexpressesanessentialattitudeintheUnitedStates.Whethertherealityoflifeinthefam