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

admin2019-12-10 21

问题在有向图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://jikaoti.com/ti/JZDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
下面关于进程的叙述中，正确的是()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

随机试题

对公务员的工作表现和工作业绩的奖励是
丁某教唆17岁的肖某抢夺他人手机，肖某在抢夺得手后，为抗拒抓捕将追赶来的被害人打成重伤。关于本案，下列哪些选项是正确的?()
地壳中含有大量的化学元素，化学元素形成了矿物，矿物组成了岩石。在地壳中已经发现的90多种化学元素中，含量居前两位的元素是()。
甲有某著名画家的画作，乙拍卖行的工作人员丙鼓励其拍卖，甲没有同意。后甲急需800万元买房，问丙是否可以拍到800万元，丙说很有可能。甲遂与乙拍卖行签订了拍卖协议，协议规定的保留价为240万元，丙没有向甲解释保留价是什么意思。甲误以为保留价是起拍价，但实际上
如果M公司开发的新节能产品能够被人们所购买，那么M公司今年就能够实现扭亏为盈。M公司只有引进新的生产技术或者对现有的生产设备进行有效改造，新节能产品才能够被人们所购买。M公司今年没有能够实现扭亏为盈。如果上述论断为真，则下列哪项也一定为真？()
在实验时，要求同一个主试在同一间实验室完成所有实验。这种控制额外变量的方法是
以下程序段的输出结果是()。inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf(’’a=％db=％dc=％d＼n’’，a，b，c)；
THEPAINTING0InthevillagewhereIgrewup,everyoneknewanoldman00whospentallofhistimewithpainting.Peoplewho
这个消息使她大为震惊，但她很快就镇定了下来。
A、Tospendaholidayandseefriends.B、ToattendtheArtsFestival.C、Tovisittheexhibitionofcellos.D、Togiveprivatecell

最新回复(0)

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

计算机408

学硕统考专业

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

下面关于进程的叙述中，正确的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

对公务员的工作表现和工作业绩的奖励是

丁某教唆17岁的肖某抢夺他人手机，肖某在抢夺得手后，为抗拒抓捕将追赶来的被害人打成重伤。关于本案，下列哪些选项是正确的?()

地壳中含有大量的化学元素，化学元素形成了矿物，矿物组成了岩石。在地壳中已经发现的90多种化学元素中，含量居前两位的元素是()。

在实验时，要求同一个主试在同一间实验室完成所有实验。这种控制额外变量的方法是

以下程序段的输出结果是()。inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf(’’a=％db=％dc=％d＼n’’，a，b，c)；

THEPAINTING0InthevillagewhereIgrewup,everyoneknewanoldman00whospentallofhistimewithpainting.Peoplewho

这个消息使她大为震惊，但她很快就镇定了下来。

A、Tospendaholidayandseefriends.B、ToattendtheArtsFestival.C、Tovisittheexhibitionofcellos.D、Togiveprivatecell