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

admin2019-12-10 37

问题在有向图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://jikaoti.com/ti/4gDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
下面关于图的存储的叙述中，正确的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

A、T淋巴细胞B、B淋巴细胞C、巨噬细胞D、单核细胞E、嗜碱粒细胞实现细胞免疫功能的白细胞是（）
A．焦虑症B．躁狂症C．抑郁症D．精神分裂症E．帕金森病丙米嗪可治疗
对因降低安全生产条件导致事故发生的施工单位，建设主管部门应当依照有关法律法规的规定，给予其()的处罚。
俄罗斯的进口商品结构以()为主。
下列关于《物业管理条例》业主大会制度，说法不正确的是()。
下列选项中，不属于西洋乐器的是()。(2014年下半年真题)
z县石角畜牧兽医站与该站兽医雷某等5名职工，签订了承包该兽医站所属的一个畜禽交通检疫站的合同，对这一行为下面评述正确的是()对畜禽所进行的检疫、处罚权属于()
在时刻t＝0时开始计时，设事件A1，A2分别在时刻X，Y发生，且X与Y是相互独立的随机变量，其概率密度分别为求A1先于A2发生的概率．
Balzacwasfamous______.Thewomancamewithasampleofaboy’shandwriting______.
•Readthearticlebelowaboutbuying-acomputer.•ChoosethebestwordtofilleachgapfromA,B,CorD.•Foreachquestion

最新回复(0)

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

计算机408

学硕统考专业

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

下面关于图的存储的叙述中，正确的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

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

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

A、T淋巴细胞B、B淋巴细胞C、巨噬细胞D、单核细胞E、嗜碱粒细胞实现细胞免疫功能的白细胞是（）

A．焦虑症B．躁狂症C．抑郁症D．精神分裂症E．帕金森病丙米嗪可治疗

对因降低安全生产条件导致事故发生的施工单位，建设主管部门应当依照有关法律法规的规定，给予其()的处罚。

俄罗斯的进口商品结构以()为主。

下列关于《物业管理条例》业主大会制度，说法不正确的是()。

下列选项中，不属于西洋乐器的是()。(2014年下半年真题)

z县石角畜牧兽医站与该站兽医雷某等5名职工，签订了承包该兽医站所属的一个畜禽交通检疫站的合同，对这一行为下面评述正确的是()对畜禽所进行的检疫、处罚权属于()

在时刻t＝0时开始计时，设事件A1，A2分别在时刻X，Y发生，且X与Y是相互独立的随机变量，其概率密度分别为求A1先于A2发生的概率．

Balzacwasfamous______.Thewomancamewithasampleofaboy’shandwriting______.

•Readthearticlebelowaboutbuying-acomputer.•ChoosethebestwordtofilleachgapfromA,B,CorD.•Foreachquestion

Balzacwasfamous.Thewomancamewithasampleofaboy’shandwriting.