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

admin2019-08-15 64

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

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

计算机408

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
古代两河流域最具代表性的文学作品是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
编写判定给定的二叉树是否是二叉排序树的函数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

随机试题

计算机一次能处理的二进制位数称为
A．宫缩时胎头露出阴道口，宫缩间歇时又缩回B．宫缩持续或间歇时胎头始终暴露于阴道口，不再回缩C．妊娠满28周及以后的胎儿及其附属物，从临产发动至从母体全部娩出的过程D．胎头双顶径进入骨盆入口平面，其颅骨最低点接近或达到坐骨棘水平E．胎儿先露部随着骨
明敷设各类管路和线槽时，应采用单独的卡具吊装或支撑物固定。吊装线槽或管路的吊杆直径不应小于()mm。
某投资者甲持有一债券，面额为100元，票面利率为10%，期限为3年，2009年12月31日到期一次还本付息。其于2008年6月30日将其卖给投资者乙，乙要求12%的最终收益率，则其购买价格应为(　　)元。(按单利计息复利贴现)
股份有限公司进行破产清算时，资产清偿的先后顺序是()
税务局稽查局对某纳税人作出罚款10万元的处罚决定，该纳税人对罚款决定不服，向稽查局的主管税务局申请复议。稽查局依法向复议机关提交了据以作出处罚决定的证据、依据和其他有关材料，并提出了书面答复。复议机关审理后决定，变更罚款为5万元。《税务行政复议决定书》送达
企业的开办费应从开始生产、经营的次月起分摊摊销，摊销期限不得少于()年，摊销方法应采用直线法。
甲公司2×15年2月购置了一栋办公楼，预计使用寿命40年，为此，该公司2×15年4月30日发布公告称：经公司董事会审议通过《关于公司固定资产折旧年限会计估计变更的议案》。决定调整公司房屋建筑物的预计使用寿命，从原定的20-30年调整为20-40年。不考虑其
汽油酒精，顾名思义，是一种汽油酒精混合物。作为一种汽车燃料，和汽油相比，燃烧一个单位的汽油酒精能产生较多的能量，同时排出较少的有害废气一氧化碳和二氧化碳。以汽车日流量超过200万辆的北京为例，如果所有汽车都使用汽油酒精，那么，每天产生的二氧化碳，不比北京的
日本电器80年代在我国十分畅销。进入90年代以来，人民币对西方主要货币(包括日元)汇率不断下调，这样会使进入我国市场的日本电器人民币价格上升。然而，日产电器在中国的销量却并未因此下降。以下哪项如果为真，最能解释日产电器销量居高不下?

最新回复(0)

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

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

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

古代两河流域最具代表性的文学作品是()。

编写判定给定的二叉树是否是二叉排序树的函数。

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

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

计算机一次能处理的二进制位数称为

明敷设各类管路和线槽时，应采用单独的卡具吊装或支撑物固定。吊装线槽或管路的吊杆直径不应小于()mm。

某投资者甲持有一债券，面额为100元，票面利率为10%，期限为3年，2009年12月31日到期一次还本付息。其于2008年6月30日将其卖给投资者乙，乙要求12%的最终收益率，则其购买价格应为( )元。(按单利计息复利贴现)

股份有限公司进行破产清算时，资产清偿的先后顺序是()

企业的开办费应从开始生产、经营的次月起分摊摊销，摊销期限不得少于()年，摊销方法应采用直线法。

某投资者甲持有一债券，面额为100元，票面利率为10%，期限为3年，2009年12月31日到期一次还本付息。其于2008年6月30日将其卖给投资者乙，乙要求12%的最终收益率，则其购买价格应为(　　)元。(按单利计息复利贴现)