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

admin2019-12-10 27

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

学硕统考专业

相关试题推荐

“两个凡是”
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
下面关于进程的叙述中，正确的是()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

有关颈椎描述正确的是
筛检试验的可靠性是阴性预测值是
行政机关委托的组织实施行政处罚时，下列说法正确的是()
甲、乙、丙拟设A有限合伙企业(以下简称A企业)。企业协议约定：甲为普通合伙人，以实物作价出资3万元；乙、丙为有限合伙人，各以5万元现金出资，丙自企业成立之日起2年内缴纳出资；甲执行A企业事务，并由A企业每月支付报酬3000元；A企业定期接受审计，由甲和乙
以下哪种视觉理论可以用于解释红绿色盲()
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。
在Excel2010中，将单元格B5中显示为“#”号的数据完整显示出来的最快捷的方法是()。
•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearaninterviewbetweenAnnaMarsh,whoworksfora
Aswithanyworkofart,themeritofChapmanKelley’s"WildflowerWorksI"wasintheeyeofthebeholder.Kelley,whonor
Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest

最新回复(0)

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

计算机408

学硕统考专业

“两个凡是”

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

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

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

有关颈椎描述正确的是

筛检试验的可靠性是阴性预测值是

行政机关委托的组织实施行政处罚时，下列说法正确的是()

以下哪种视觉理论可以用于解释红绿色盲()

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。

在Excel2010中，将单元格B5中显示为“#”号的数据完整显示出来的最快捷的方法是()。

•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearaninterviewbetweenAnnaMarsh,whoworksfora

Aswithanyworkofart,themeritofChapmanKelley’s"WildflowerWorksI"wasintheeyeofthebeholder.Kelley,whonor

Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest