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

admin2019-12-10 50

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

学硕统考专业

相关试题推荐

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

随机试题

一般情况下，容易透过透析膜被清除的药物是()。
说唱老艺人王某经多年搜集、整理，将一民间传说创作成评书《侠女戚三妹》，同时录制成磁带。《侠女戚三妹》在电台播出时，作家曹某逐段录音，并根据录音记录成书，出版了同名小说《侠女戚三妹》，署名为曹某。对此，不符合著作权法的规定的是()。
某服装厂从去年7月开张，前两个月生意不错，资金周转顺利，按时向税务机关进行了纳税申报。10月．因一些衣服积压，加上有的客户资金没有及时返回．资金周转出现了困难。没有及时进行纳税申报。县国税局催缴两次，该服装厂都没有理会。县国税局经税务局局长批准后，派税务人
砂浆强度、中心点位、井底高程均是检查(雨水)井砌筑实测项目。()
某大型超市，现浇钢筋混凝土结构，建筑面积1100m2，局部设置吊顶。根据规范要求，超市设置有湿式自动喷水灭火系统。则自喷系统喷头形式不包含()。
试对下列有关某机械加工厂的工资问题做出分析。[2007年真题]在第4题中，小王和小李的工资差别属于()工资差别。
甲股份有限公司(以下简称“甲公司”)为上市公司，系增值税一般纳税人，销售商品适用的增值税税率为17％。甲公司2015年度财务报告于2016年4月10日经董事会批准对外报出。报出前有关情况和业务资料如下：(1)甲公司在2016年1月进行内部审计过程中，发现
给定资料1．媒体披露H省一中学发生群发性肺结核事件后，A县政府官网于2017年11月16日中午通报证实确有此事，但对事件涉及的范围和人数只字未提。而根据《结核病防治管理办法》，肺结核疫情严重，构成突发公共卫生事件的，应当及时向社会公布疫情处置情况
下列诸债中，属于约定之债的是()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,

最新回复(0)

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

计算机408

学硕统考专业

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

一般情况下，容易透过透析膜被清除的药物是()。

砂浆强度、中心点位、井底高程均是检查(雨水)井砌筑实测项目。()

某大型超市，现浇钢筋混凝土结构，建筑面积1100m2，局部设置吊顶。根据规范要求，超市设置有湿式自动喷水灭火系统。则自喷系统喷头形式不包含()。

试对下列有关某机械加工厂的工资问题做出分析。[2007年真题]在第4题中，小王和小李的工资差别属于()工资差别。

下列诸债中，属于约定之债的是()。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,