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

admin2021-08-17 41

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

选项 A、G中有弧i，V_j>
B、G中有一条从V_i到V_j的路径
C、G中没有弧i，V_j>
D、G中有一条从V_j到V_i的路径

答案D

解析选项A、B、C都是有可能出现的，但是选项D是不可能出现的，因为若是G中有一条从V_j到V_i的路径，则在图的拓扑序列中顶点V_j应该在顶点V_i之前。

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

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

计算机408

学硕统考专业

相关试题推荐

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网
下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。

随机试题

电动机转速一定时，()决定抛射速度。
在事物发展的过程中，存在多种可能性。从目前能不能实现的角度看，基本上可分为两种，它们是()。
A．视网膜动脉轻度硬化B．视盘水肿C．眼底渗出、出血D．视网膜动脉痉挛变细E．眼底动脉呈银丝样，有动静脉交叉压迫现象高血压病Ⅳ级眼底表现
A．根钳拔除B．牙挺取根C．翻瓣去骨拔除D．探针拔除E．涡轮钻拔除左下第三磨牙近中低位完全骨埋伏宜选用
以共价键方式与靶点结合的药物是()
甲的配偶乙南下打工，一去就是5年不与家人联系，家人也不知乙在哪里。于是，甲依法申请人民法院宣告乙死亡。之后不久，甲与未婚男子丙依法登记结婚，并生育了一个小孩丁。甲与丙在为小孩做1周岁生日时，乙回家了，并说甲与丙是重婚，违背了一夫一妻，要求甲回到自己的身边。
《建设工程安全生产管理条例》中规定，作业人员应当遵守安全施工的强制性标准、规章制度和操作规程，正确使用安全防护用具、机械设备等。()
根据《“十二五”节能减排综合性工作方案》，2015年全国氨氧化物排放总量要比2010年下降()。
想减肥，可能真不用那么折腾。美国杜克大学心理学研究小组对105名志愿者进行分组实验，结果显示：在3个月中，每天用手机程序记下摄入的每样食物的那些超重者，平均体重降低了2.4公斤，只比接受了复杂营养学干预并坚持健身的对照组少减400克。依据文意，下列判断正确
古代朴素唯物主义把世界的本原归结为______。

最新回复(0)

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

计算机408

学硕统考专业

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。

电动机转速一定时，()决定抛射速度。

在事物发展的过程中，存在多种可能性。从目前能不能实现的角度看，基本上可分为两种，它们是()。

A．视网膜动脉轻度硬化B．视盘水肿C．眼底渗出、出血D．视网膜动脉痉挛变细E．眼底动脉呈银丝样，有动静脉交叉压迫现象高血压病Ⅳ级眼底表现

A．根钳拔除B．牙挺取根C．翻瓣去骨拔除D．探针拔除E．涡轮钻拔除左下第三磨牙近中低位完全骨埋伏宜选用

以共价键方式与靶点结合的药物是()

《建设工程安全生产管理条例》中规定，作业人员应当遵守安全施工的强制性标准、规章制度和操作规程，正确使用安全防护用具、机械设备等。()

根据《“十二五”节能减排综合性工作方案》，2015年全国氨氧化物排放总量要比2010年下降()。

古代朴素唯物主义把世界的本原归结为______。