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

admin2021-08-17 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_j到V_i的路径

答案D

解析选项A、B、C都是有可能出现的，但是选项D是不可能出现的，因为若是G中有一条从V_j到V_i的路径，则在图的拓扑序列中顶点V_j应该在顶点V_i之前。

转载请注明原文地址:https://kaotiyun.com/show/KD3i777K

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

计算机408

学硕统考专业

相关试题推荐

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：假定每个扇区的容量512B，每个磁道有12个扇区，寻道的平均等待时间为10．5ms，试计算读出磁
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：若Caclle初始为空，CPU依次从0号地
下列说法中，正确的是()。
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：若发现第1、3、5、7片RAM始终不被选中，试分析故障原因。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义如下：请回答下列问题：若操作码0010B表示加法操作(助记符为add)，寄存器R4
某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是____

随机试题

下列关于麝香的说法中，不正确的是
A．腮腺B．下颌下腺C．舌下腺D．唇腺E．腭腺大唾液腺，混合腺，以黏液性腺泡为主的是
下列对于皮质醇增多症的特征性表现描述正确的是
某市存在大面积地面沉降，其地下水位下降平均速率为1m／年，现地下水位在地面下5m处，主要地层结构及参数见表11．5．1。按分层总和法计算。试问：今后15年内地面总沉降量(mm)最接近下列()项。
图4—1一11所示构架由AC、BD、CE三杆组成，A、B、D、C处为铰接，E处光滑接触。已知：Fp=2kN，θ=5°，杆及轮重均不计，则E处约束力的方向与x轴正向所成的夹角为()。[2013年真题]
请选择最适合的一项填入问号处，使右边图形的变化规律与左边图形一致。()
“弟子不必不如师，师不必贤于弟子，闻道有先后，术业有专攻，如是而已。”这种观点给当今教育的启示是()。
有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+
Morethan2,000yearsago,thephilosopherSocrateswanderedaroundAthensaskingquestions,anapproachtofind【M1】______truth
Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

最新回复(0)

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

计算机408

学硕统考专业

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：假定每个扇区的容量512B，每个磁道有12个扇区，寻道的平均等待时间为10．5ms，试计算读出磁

假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：若Caclle初始为空，CPU依次从0号地

下列说法中，正确的是()。

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：若发现第1、3、5、7片RAM始终不被选中，试分析故障原因。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

下列关于麝香的说法中，不正确的是

A．腮腺B．下颌下腺C．舌下腺D．唇腺E．腭腺大唾液腺，混合腺，以黏液性腺泡为主的是

下列对于皮质醇增多症的特征性表现描述正确的是

某市存在大面积地面沉降，其地下水位下降平均速率为1m／年，现地下水位在地面下5m处，主要地层结构及参数见表11．5．1。按分层总和法计算。试问：今后15年内地面总沉降量(mm)最接近下列()项。

图4—1一11所示构架由AC、BD、CE三杆组成，A、B、D、C处为铰接，E处光滑接触。已知：Fp=2kN，θ=5°，杆及轮重均不计，则E处约束力的方向与x轴正向所成的夹角为()。[2013年真题]

请选择最适合的一项填入问号处，使右边图形的变化规律与左边图形一致。()

“弟子不必不如师，师不必贤于弟子，闻道有先后，术业有专攻，如是而已。”这种观点给当今教育的启示是()。

有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+

Morethan2,000yearsago,thephilosopherSocrateswanderedaroundAthensaskingquestions,anapproachtofind【M1】______truth

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

有以下程序#include#includevoidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+