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

admin2019-12-10 36

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
下列选项中，不属于网络体系结构所描述的内容是____。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

随机试题

上消化道出血最常见的病因是
对于注浆材料的渗透能力，悬浊液的渗透能力取决于颗粒大小，溶液的渗透能力取决于黏度。()
（2007年）培养大肠菌群培养基常用的灭菌方法是（）。
对于水污染影响型建设项目，除覆盖评价范围外，受纳水体为河流时，在不受回水影响的河段，排放口上游调查范围()。
一般性货币政策工具中，主动权在商业银行而不在中央银行的工具是()。
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
下列关于法系的表述，正确的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上有一个矩形和一个圆，还有垂直和水平滚动条各一个。程序运行时，移动某个滚动条的滚动块，可使圆做相应方向的移动。滚动条刻度值的范围是圆可以在矩形中移动的范围。以水平滚动条为例，滚动块在最左边时，圆靠在矩
A.necessityB.hangingonC.periodD.improvingE.haltedF.botheredG.reasonsH.countingonI.performedJ.enlarged
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin

最新回复(0)

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

计算机408

学硕统考专业

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

下列选项中，不属于网络体系结构所描述的内容是____。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

上消化道出血最常见的病因是

对于注浆材料的渗透能力，悬浊液的渗透能力取决于颗粒大小，溶液的渗透能力取决于黏度。()

（2007年）培养大肠菌群培养基常用的灭菌方法是（）。

对于水污染影响型建设项目，除覆盖评价范围外，受纳水体为河流时，在不受回水影响的河段，排放口上游调查范围()。

一般性货币政策工具中，主动权在商业银行而不在中央银行的工具是()。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

下列关于法系的表述，正确的是()。

A.necessityB.hangingonC.periodD.improvingE.haltedF.botheredG.reasonsH.countingonI.performedJ.enlarged

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin