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

admin2019-12-10 47

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

解析考查拓扑序列的性质。选项D中的情况是不可能出现的，因此若G中有一条V_i到V_j的路径，则要把V_j消去以后才能消去V_i，即在图的拓扑序列中顶点V_j应该在顶点V_i之前。以分析中的示例说明：若有一条V_j到V_i的路径，说明V_j是V_i的前驱，则拓扑排序V_j应该在V_i的前面，显然矛盾。

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

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

计算机408

学硕统考专业

相关试题推荐

编写判定给定的二叉树是否是二叉排序树的函数。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
操作数地址存放在寄存器的寻址方式叫()。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。

随机试题

下列法人中，哪些属于特别法人？
给定资料1．“绿树村边合，青山郭外斜。”绿色，是乡村的主打色。如今，乡村振兴战略为广阔田野铺上浓浓绿意，描绘出一幅可望可及的现代农村绿色画卷。G镇坚持把国土绿化工作放在当前工作的重中之重，成立了国土绿化专班，深入植树造林一线督促工作，帮助解决实际
机动车驾驶人在实习期内可以单独驾驶大型客车。
下列关于企业文化与企业经营战略的说法，正确的有()
二丙酸氯地米松的副作用是舒喘灵的副作用是
直角刚杆OAB在图示瞬时有ω=2rad/s，α=5rad/s2，若OA=40cm，AB=30cm，则B点的速度大小为()cm/s。
《出境货物报检单》的“到达口岸”应填写货物最终抵达目的地停靠的口岸。()
根据法的内容所作的分类分为实体法、程序法，下列属于实体法的是()。
电脑、网络的神速发展令我们______。每过一阵，一项新的电脑和网络技术就会出现。但事物终究是______的，有所长必有所短，网络在带给人们便利的同时也带来了各种各样的麻烦。依次填入划横线处的词语，最恰当的一组是()
StartingwithhisreviewofSkinner’sVerbalBehavior,NoamChomskyhadledthepsycholinguistswhoarguethatmanhasdeveloped

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

操作数地址存放在寄存器的寻址方式叫()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。

下列法人中，哪些属于特别法人？

机动车驾驶人在实习期内可以单独驾驶大型客车。

下列关于企业文化与企业经营战略的说法，正确的有()

二丙酸氯地米松的副作用是舒喘灵的副作用是

直角刚杆OAB在图示瞬时有ω=2rad/s，α=5rad/s2，若OA=40cm，AB=30cm，则B点的速度大小为()cm/s。

《出境货物报检单》的“到达口岸”应填写货物最终抵达目的地停靠的口岸。()

根据法的内容所作的分类分为实体法、程序法，下列属于实体法的是()。

电脑、网络的神速发展令我们______。每过一阵，一项新的电脑和网络技术就会出现。但事物终究是______的，有所长必有所短，网络在带给人们便利的同时也带来了各种各样的麻烦。依次填入划横线处的词语，最恰当的一组是()

StartingwithhisreviewofSkinner’sVerbalBehavior,NoamChomskyhadledthepsycholinguistswhoarguethatmanhasdeveloped

电脑、网络的神速发展令我们。每过一阵，一项新的电脑和网络技术就会出现。但事物终究是的，有所长必有所短，网络在带给人们便利的同时也带来了各种各样的麻烦。依次填入划横线处的词语，最恰当的一组是()