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

admin2021-08-17 51

问题在有向图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://www.kaotiyun.com/show/KD3i777K

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

计算机408

学硕统考专业

相关试题推荐

一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
关于DMA方式和通道方式，下列说法中错误的是()。
某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是____
下面关于各种不同的寻址方式的叙述中，说法正确的是()。Ⅰ．确定本条指令中数据的地址或下一条指令地址的方法就称为寻址方式Ⅱ．立即寻址方式就是将操作数本身存放在地址码字段Ⅲ．基址寻址用于为数据和程序分配存储区域，支持多道程

随机试题

流行性脑脊髓膜炎的病变最明显的部位是
(2016年)下列不属于系统误差来源的是()。
某电动车生产企业为增值税一般纳税人。2017年企业自行核算的会计利润总额11696万元，已预缴企业所得税1500万元。2018年1月，经委托的税务师审核，发现以下业务：(1)企业2017年年初房产原值12300万元，其中幼儿园房产原值30
资产负债表中“预付款项”项目应当根据预付账款的总账余额减对应的坏账准备科目期末余额后的净额填列。()
作为n一6系列脂肪酸的前体可转变成γ－亚麻酸、花生四烯酸的必需脂肪酸是()。
著名的“白板说”的倡导者是（）。
根据以下资料。回答106-110题。1952年，我国国内生产总值(GDP)仅为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。
传统的解决问题的方法强调以往的经验和知识，而现代的解决问题的方法则强调从达到目标的所有可能途径中选择出最佳的一种，二者均不能成功地解决所有的问题，但二者的结合却往往能解决一种方法难以解决的问题，因此(　　)。
所谓“人们自己的社会行动的规律”是指
Ajobapplicanthastheresponsibilityforascertainingcertaintypesofinformationpriortotheinterview.First,theapplican

最新回复(0)

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

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?

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

关于DMA方式和通道方式，下列说法中错误的是()。

流行性脑脊髓膜炎的病变最明显的部位是

(2016年)下列不属于系统误差来源的是()。

某电动车生产企业为增值税一般纳税人。2017年企业自行核算的会计利润总额11696万元，已预缴企业所得税1500万元。2018年1月，经委托的税务师审核，发现以下业务：(1)企业2017年年初房产原值12300万元，其中幼儿园房产原值30

资产负债表中“预付款项”项目应当根据预付账款的总账余额减对应的坏账准备科目期末余额后的净额填列。()

作为n一6系列脂肪酸的前体可转变成γ－亚麻酸、花生四烯酸的必需脂肪酸是()。

著名的“白板说”的倡导者是（）。

根据以下资料。回答106-110题。1952年，我国国内生产总值(GDP)仅为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。

所谓“人们自己的社会行动的规律”是指

Ajobapplicanthastheresponsibilityforascertainingcertaintypesofinformationpriortotheinterview.First,theapplican