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

admin2019-12-10 47

问题在有向图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

学硕统考专业

相关试题推荐

《解决山东问题悬案条约》
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
在单发射、按序流动的普通流水线中，可能出现下列()数据相关问题。Ⅰ．写后读相关RAWⅡ．读后写相关WARⅢ．写后写相关WAW
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

随机试题

医院药品管理要求“专柜存放，专账登记，每日清点”的是
可转换证券的理论价值也称为“内在价值”，是指将可转换证券转股前的利息收入和转股时的转换价值按适当的必要收益率折算的现值。()
一般介入模式就是一种通才的方法。几乎任何问题都可以用这一框架进行分析,并从多层次予以介入。()
咨询关系的平等性是指()。
技能主要包括______和______两种形式。
下列班主任的做法中，违反《中小学班主任工作规定》的是()。
你同事很喜欢打牌，休息的时候打，工作的时候也打，也会约你打，你怎么办?
“支配物理世界之运动的必然性，也支配着精神世界的运动，因而在这个世界中，一切都服从于注定的命运”。这种观点(　　)
CigaretteMakersSeeFuture(It’sinAsia)—ByPhilipS
Byandlarge,marriedpeopleappeartohavebetterhealththantheirsinglepeers.However,ifthemarriageends,thathealthye

最新回复(0)

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

计算机408

学硕统考专业

《解决山东问题悬案条约》

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

在单发射、按序流动的普通流水线中，可能出现下列()数据相关问题。Ⅰ．写后读相关RAWⅡ．读后写相关WARⅢ．写后写相关WAW

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

医院药品管理要求“专柜存放，专账登记，每日清点”的是

可转换证券的理论价值也称为“内在价值”，是指将可转换证券转股前的利息收入和转股时的转换价值按适当的必要收益率折算的现值。()

一般介入模式就是一种通才的方法。几乎任何问题都可以用这一框架进行分析,并从多层次予以介入。()

咨询关系的平等性是指()。

技能主要包括______和______两种形式。

下列班主任的做法中，违反《中小学班主任工作规定》的是()。

你同事很喜欢打牌，休息的时候打，工作的时候也打，也会约你打，你怎么办?

“支配物理世界之运动的必然性，也支配着精神世界的运动，因而在这个世界中，一切都服从于注定的命运”。这种观点( )

CigaretteMakersSeeFuture(It’sinAsia)—ByPhilipS

Byandlarge,marriedpeopleappeartohavebetterhealththantheirsinglepeers.However,ifthemarriageends,thathealthye

技能主要包括和两种形式。

“支配物理世界之运动的必然性，也支配着精神世界的运动，因而在这个世界中，一切都服从于注定的命运”。这种观点(　　)