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

admin2017-11-14 76

问题在有向图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_j到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

试述苏联解体的原因。
春秋时期封建生产关系是怎样产生的?
关于《荷马史诗》的叙述不正确的是()。
下列哪个文件标志着“文化大革命”的发起?()
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
虚拟存储器技术是基于程序的()特性。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

随机试题

轻度急性氨基甲酸酯类农药中毒时，首选的解毒方法是
安装人工心脏起搏器的病人，下面的健康教育内容哪些项是正确的
脾脏肿大最显著的疾病是
关于有限责任公司之“有限责任”，下列哪一说法是正确的?()
【背景资料】项目部承建的雨水管道工程管线总长为1000m，采用直径为600mm的混凝土管，柔性接口；每50m设检查井一座。管底位于距地表下4m，无地下水，采用挖掘机开槽施工。项目部根据建设单位对工期的要求编制了施工进度计划。编制计划时，
下列加点字与“伯牙善鼓琴”中“善”意思相同的是()。
儒家思想是中国传统思想文化的主流。阅读材料，回答下列问题。材料一春秋战国时期，儒家学派主张“仁”与“礼”(①)；“民为贵，社稷次之，君为轻”(②) 材料二今师异道，人异论，百家殊方，指意不同，是以上亡(无)以持一统……臣愚以为诸不在六艺之科、孔子之术
A、 B、 C、 D、 A第一组图形中黑点均在图形内部，其个数为不同的奇数，第一个图形外部线条数为后两个图形外部线条数之和；第二组图形中黑点均在图形外部，其个数为不同的偶数，第一个图形线条数为后两个图形外部线
农户老张的田里有一堵16米长的围墙。老张想利用现有的围墙作为其中一边，修建一个长和宽均为整数米的长方形养鸡场。如老张手头的材料最多只能新修41米长的围墙，则他能围出的长方形养鸡场面积最大为()平方米。
在Word文本输入中，若键盘英文字母为大写状态时()输入汉字。

最新回复(0)

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

计算机408

学硕统考专业

试述苏联解体的原因。

春秋时期封建生产关系是怎样产生的?

关于《荷马史诗》的叙述不正确的是()。

下列哪个文件标志着“文化大革命”的发起?()

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

虚拟存储器技术是基于程序的()特性。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

轻度急性氨基甲酸酯类农药中毒时，首选的解毒方法是

安装人工心脏起搏器的病人，下面的健康教育内容哪些项是正确的

脾脏肿大最显著的疾病是

关于有限责任公司之“有限责任”，下列哪一说法是正确的?()

下列加点字与“伯牙善鼓琴”中“善”意思相同的是()。

A、 B、 C、 D、 A第一组图形中黑点均在图形内部，其个数为不同的奇数，第一个图形外部线条数为后两个图形外部线条数之和；第二组图形中黑点均在图形外部，其个数为不同的偶数，第一个图形线条数为后两个图形外部线

农户老张的田里有一堵16米长的围墙。老张想利用现有的围墙作为其中一边，修建一个长和宽均为整数米的长方形养鸡场。如老张手头的材料最多只能新修41米长的围墙，则他能围出的长方形养鸡场面积最大为()平方米。

在Word文本输入中，若键盘英文字母为大写状态时()输入汉字。