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

admin2019-12-10 83

问题在有向图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://www.kaotiyun.com/show/WE3i777K

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

计算机408

学硕统考专业

相关试题推荐

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
采用客户／服务器模式的原因有()。
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines
演替与波动是有区别的。演替是一个群落______另一个群落的过程，是朝着一个方向______的变化过程；而波动是短期的______的变化。
辩证矛盾
我国标准规定下列需每年检定的项目的是
根据窗口技术的原理，CT值最小的像素，在图像上表现为
与铜离子在酸性条件下生成一分子螯合物显红色的药物为遇亚硝酸液被氧化成暗红色酮类化合物的药物为
研究发现，长江干流江苏段河床在1985年前后平均冲刷状态发生了明显的转变，由淤积转变为冲刷。其主要原因是()。
下列关于美国1787年联邦宪法的说法中哪些是正确的?()
授权性规范和义务性规范的划分主要是从()角度出发的。
Iamaninvisibleman.No,IamnotaspooklikethosewhohauntedEdgarAllanPoe;noramIoneofyourHollywoodmovieectopla

最新回复(0)

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在一个双链表中，在p结点之前插入q结点的操作是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

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

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

采用客户／服务器模式的原因有()。

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines

演替与波动是有区别的。演替是一个群落另一个群落的过程，是朝着一个方向的变化过程；而波动是短期的__的变化。

辩证矛盾

我国标准规定下列需每年检定的项目的是

根据窗口技术的原理，CT值最小的像素，在图像上表现为

与铜离子在酸性条件下生成一分子螯合物显红色的药物为遇亚硝酸液被氧化成暗红色酮类化合物的药物为

研究发现，长江干流江苏段河床在1985年前后平均冲刷状态发生了明显的转变，由淤积转变为冲刷。其主要原因是()。

下列关于美国1787年联邦宪法的说法中哪些是正确的?()

授权性规范和义务性规范的划分主要是从()角度出发的。

Iamaninvisibleman.No,IamnotaspooklikethosewhohauntedEdgarAllanPoe;noramIoneofyourHollywoodmovieectopla

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

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

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

采用客户／服务器模式的原因有()。

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines

演替与波动是有区别的。演替是一个群落______另一个群落的过程，是朝着一个方向______的变化过程；而波动是短期的______的变化。

辩证矛盾

我国标准规定下列需每年检定的项目的是

根据窗口技术的原理，CT值最小的像素，在图像上表现为

与铜离子在酸性条件下生成一分子螯合物显红色的药物为遇亚硝酸液被氧化成暗红色酮类化合物的药物为

研究发现，长江干流江苏段河床在1985年前后平均冲刷状态发生了明显的转变，由淤积转变为冲刷。其主要原因是()。

下列关于美国1787年联邦宪法的说法中哪些是正确的?()

授权性规范和义务性规范的划分主要是从()角度出发的。

Iamaninvisibleman.No,IamnotaspooklikethosewhohauntedEdgarAllanPoe;noramIoneofyourHollywoodmovieectopla

在一个双链表中，在p结点之前插入q结点的操作是()。

演替与波动是有区别的。演替是一个群落另一个群落的过程，是朝着一个方向的变化过程；而波动是短期的__的变化。