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

admin2019-12-10 32

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

学硕统考专业

相关试题推荐

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
在基址寻址方式中，若基址寄存器BR的内容为2D3C16，形式地址A的内容为5316，则有效地址EA为()。
CPU在响应中断的过程中，保护现场的工作由()完成。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为()。

随机试题

Johnwokeupinthemiddleofthenightandsawsomethingwhite【21】hisgarden.Itseemed【22】towardsthehouse."That【23】ath
A青霉素GB氯霉素C克拉维酸D氨曲南E头孢氨苄具有苦味的是
A．矫味、矫臭B．降低黏性、便于切胶C．增加胶剂的可塑性D．沉淀胶液中的泥沙杂质．增加胶剂的透明度E．增加胶剂透明度、硬度及矫味作用胶剂中加入辅料麻油的作用是()。
患者，女性，50岁。子宫肌瘤手术后，护士为其做出院指导时告知患者术后按时随访。首次随访时间是
急性职业病由最初接诊的任何医疗卫生机构在()h之内向患者单位所在地的卫生监督机构发出《职业病报告卡》。
(2009年考试真题)在风险性上，相对来说()要大一些。
中国债券市场的主体是()。
仓储是物流系统中的重要环节，它的基本功能为()。
阅读下列材料：材料1爱因斯坦认为：“科学是一种强有力的工具，怎样用它，究竟是给人带来幸福还是带来灾难。全取决于人自己，而不取决于工具。刀子在人类生活中是有用的，但它也能用来杀人。”材料2科学悲观主义认为，目前世界上存在的全球
Radioactivityoccursnaturally.Themainsourcecomesfromnaturalsourcesinspace,rocks,soilwaterandeventhehumanbodyi

最新回复(0)

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

计算机408

学硕统考专业

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

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

在基址寻址方式中，若基址寄存器BR的内容为2D3C16，形式地址A的内容为5316，则有效地址EA为()。

CPU在响应中断的过程中，保护现场的工作由()完成。

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

Johnwokeupinthemiddleofthenightandsawsomethingwhite【21】hisgarden.Itseemed【22】towardsthehouse."That【23】ath

A青霉素GB氯霉素C克拉维酸D氨曲南E头孢氨苄具有苦味的是

A．矫味、矫臭B．降低黏性、便于切胶C．增加胶剂的可塑性D．沉淀胶液中的泥沙杂质．增加胶剂的透明度E．增加胶剂透明度、硬度及矫味作用胶剂中加入辅料麻油的作用是()。

患者，女性，50岁。子宫肌瘤手术后，护士为其做出院指导时告知患者术后按时随访。首次随访时间是

急性职业病由最初接诊的任何医疗卫生机构在()h之内向患者单位所在地的卫生监督机构发出《职业病报告卡》。

(2009年考试真题)在风险性上，相对来说()要大一些。

中国债券市场的主体是()。

仓储是物流系统中的重要环节，它的基本功能为()。

Radioactivityoccursnaturally.Themainsourcecomesfromnaturalsourcesinspace,rocks,soilwaterandeventhehumanbodyi