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

admin2019-08-15 54

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

选项 A、G中有弧＜v_i，v_j＞
B、G中有一条从v_i到v_j的路径
C、G中没有弧＜v_i，v_j＞
D、G中有一条从v_j到v_i的路径

答案D

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_i到v_j的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
下列关于戌戌维新运动论述不正确的是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

随机试题

在长期资金市场中，交易市场又称为()
当对Word表格中的某一列数据进行排序时，其他位置的数据()。
支气管扩张可见()脊髓灰质炎后遗症可见()
Methodsofstudyingvary:whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexp
从计算机软件系统的构成来看，DBMS是建立在什么软件之上的软件系统?
Asagrown-up,howdoesthespeakerseeherselfinthemirror?
A、Theforwardpriceforacurrencyisalwaysthesamewiththespotprice.B、Theforwardpriceforacurrencyisalwaysdifferen
Howmanydozenpensisthemanordering?
Time,Newsweek,andU.S.News&WorldReportarepopularnewsmagazines.Thepresentnationalandinternationalnews,storiesof
A、Worldgrainsupplies.B、Worldgrainproduction.C、Worldgrainconsumption.D、Worldgraintrade.A

最新回复(0)

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

计算机408

学硕统考专业

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

下列关于戌戌维新运动论述不正确的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

在长期资金市场中，交易市场又称为()

当对Word表格中的某一列数据进行排序时，其他位置的数据()。

支气管扩张可见()脊髓灰质炎后遗症可见()

Methodsofstudyingvary:whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexp

从计算机软件系统的构成来看，DBMS是建立在什么软件之上的软件系统?

Asagrown-up,howdoesthespeakerseeherselfinthemirror?

A、Theforwardpriceforacurrencyisalwaysthesamewiththespotprice.B、Theforwardpriceforacurrencyisalwaysdifferen

Howmanydozenpensisthemanordering?

Time,Newsweek,andU.S.News&WorldReportarepopularnewsmagazines.Thepresentnationalandinternationalnews,storiesof

A、Worldgrainsupplies.B、Worldgrainproduction.C、Worldgrainconsumption.D、Worldgraintrade.A