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

admin2019-12-10 82

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

选项 A、G中有弧＜Vi，Vj＞
B、G中有一条从Vi到Vj的路径
C、G中没有弧＜Vi，Vj＞
D、G中有一条从Vj到Vi的路径

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

【蔡侯纸】西北民族大学2015年中国史综合真题
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
关于DMA方式和通道方式，下列说法中错误的是()。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为(

随机试题

【背景】某工程项目发包人与承包人签订了施工合同，工期4个月，工程内容包括A、B两项分项工程，综合单价分别为360．00元/m3、220．00元/m3；管理费和利润为人、材、机费用之和的16％；规费和税金为人、材、机费用，管理费和利润之和的10％，
下列关于建筑内消防应急照明灯具的照度不符合要求的是()。
按照波特的五力分析模型，下列各项因素中，可能对某家航空公司获取行业竞争优势产牛不利影响的有()。(2010年)
到某一游览点后，有个别旅游者希望不按规定的线路游览而希望自由游览或摄影时，若环境许可，可满足其要求。()
教师与幼儿沟通时，不正确的做法是()。
教育心理学的研究对象是()。
保持是人们获得和巩固个体经验的过程，也是对信息的输入和编码过程，是记忆开始阶段。()
罪犯甲在监狱服刑期间获得外观设计专利，属于《刑法》第78条第1款第(三)巧的“有发明创造”，即有重大立功表现，故应当减刑。
A、 B、 C、 D、 B
CONCUR:

最新回复(0)

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

计算机408

学硕统考专业

【蔡侯纸】西北民族大学2015年中国史综合真题

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

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

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

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

下列关于建筑内消防应急照明灯具的照度不符合要求的是()。

按照波特的五力分析模型，下列各项因素中，可能对某家航空公司获取行业竞争优势产牛不利影响的有()。(2010年)

到某一游览点后，有个别旅游者希望不按规定的线路游览而希望自由游览或摄影时，若环境许可，可满足其要求。()

教师与幼儿沟通时，不正确的做法是()。

教育心理学的研究对象是()。

保持是人们获得和巩固个体经验的过程，也是对信息的输入和编码过程，是记忆开始阶段。()

罪犯甲在监狱服刑期间获得外观设计专利，属于《刑法》第78条第1款第(三)巧的“有发明创造”，即有重大立功表现，故应当减刑。

A、 B、 C、 D、 B

CONCUR: