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

admin2019-12-10 70

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

学硕统考专业

相关试题推荐

《拉巴洛条约》
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
字长16位的补码定点小数的表示范围是()。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

随机试题

细胞免疫缺陷易引起的机会感染包括：
海洋性贫血多发性骨髓瘤
在货物运输合同中，托运人的主要义务包括()。
信托法律关系的主体一般包括委托人、受托人和受益人。()
如果一个企业为了能够正常运转，不论在生产经营的旺季或淡季，都需要保持一定的临时性借款时，则有理由推测该企业所采用的营运资本筹资策略是()。
中国古代的“避讳”起源于()。
根据政策内容和层次的不同，可将教育政策分为()
民生主要是指民众的基本生存和生活状态，以及民众的基本发展机会、基本发展能力和基本权益保护的状况等。下列哪一项不属于保障民生的行为?()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
把用高级程序设计语言编写的源程序转换为可执行程序，要经过(　　　)。

最新回复(0)

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

计算机408

学硕统考专业

《拉巴洛条约》

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

字长16位的补码定点小数的表示范围是()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

细胞免疫缺陷易引起的机会感染包括：

海洋性贫血多发性骨髓瘤

在货物运输合同中，托运人的主要义务包括()。

信托法律关系的主体一般包括委托人、受托人和受益人。()

如果一个企业为了能够正常运转，不论在生产经营的旺季或淡季，都需要保持一定的临时性借款时，则有理由推测该企业所采用的营运资本筹资策略是()。

中国古代的“避讳”起源于()。

根据政策内容和层次的不同，可将教育政策分为()

民生主要是指民众的基本生存和生活状态，以及民众的基本发展机会、基本发展能力和基本权益保护的状况等。下列哪一项不属于保障民生的行为?()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

把用高级程序设计语言编写的源程序转换为可执行程序，要经过( )。

把用高级程序设计语言编写的源程序转换为可执行程序，要经过(　　　)。