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

admin2019-12-10 23

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

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

计算机408

学硕统考专业

相关试题推荐

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
ICMP在TCP／IP协议集中属于()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

随机试题

在水平管路上安装阀门时，阀杆一般应安装在上半周范围内，不宜朝下，以防介质泄漏伤害到操作者。
新生儿破伤风脐部处理首先用
离婚案件中，双方达成调解协议，调解时，约定2套房屋给女方，双方签字生效后发现法院在调解书中打错字了，误写为双方各一套，问这时哪些处理是错误的?(2018年仿真模拟题)
(2009年)根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。
()指那些在当前和未来工业发展过程，具有比一般产业更多的后向联系或前向联系的产业部门。
“企业应实行资本权属清晰、财务关系明确、符合法人治理结构要求的财务管理体制”，体现企业财务管理体制设计原则的是()。
四项基本原则并没有以法律形式写入宪法和党章。()
Mygrandmotherhasbeenillfortwomonths,soherhealthhas______.
A、Atrafficaccident.B、Adamagedstore.C、Afightinthestreet.D、Adeaddriver.AWhatarethetwospeakerstalkingabout?
Theteamdidn’texpecttowin.,theywereverydisappointedattheirheavydefeat.

最新回复(0)

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

计算机408

学硕统考专业

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

ICMP在TCP／IP协议集中属于()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

在水平管路上安装阀门时，阀杆一般应安装在上半周范围内，不宜朝下，以防介质泄漏伤害到操作者。

新生儿破伤风脐部处理首先用

离婚案件中，双方达成调解协议，调解时，约定2套房屋给女方，双方签字生效后发现法院在调解书中打错字了，误写为双方各一套，问这时哪些处理是错误的?(2018年仿真模拟题)

(2009年)根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。

()指那些在当前和未来工业发展过程，具有比一般产业更多的后向联系或前向联系的产业部门。

“企业应实行资本权属清晰、财务关系明确、符合法人治理结构要求的财务管理体制”，体现企业财务管理体制设计原则的是()。

四项基本原则并没有以法律形式写入宪法和党章。()

Mygrandmotherhasbeenillfortwomonths,soherhealthhas______.

A、Atrafficaccident.B、Adamagedstore.C、Afightinthestreet.D、Adeaddriver.AWhatarethetwospeakerstalkingabout?

Theteamdidn’texpecttowin.,theywereverydisappointedattheirheavydefeat.