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

admin2019-08-15 36

问题在有向图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://jikaoti.com/ti/6YGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

国民党政府被彻底打垮的战役是()。
隋唐时期造船业发达的城市是()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下面关于进程的叙述中，正确的是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

广告策划的基础是【　　】
下列哪组穴位不适宜治疗风邪袭络型头痛：
根据《建筑工程建筑面积计算规范》(GB／T50353)，下列雨篷建筑面积计算正确的是()。
当地基土为饱和软黏土且荷载施加速率较快时，三轴试验宜采用(　　)。
加快发展畜牧业,下列说法正确的是()。
建筑工程一切险的保险项目包括()。
刑事责任的承担方式有(　　)两种。
下列选项中，著名建筑与国家对应不正确的是()。
OnApril20,2000,inAccra,Ghana,theleadersofsixWestAfricancountriesdeclaredtheirintentiontoproceedtomonetaryun
Researchrevealsthatqualityafter-schoolprogramsimproveacademicperformance,decreaseyouthdelinquencyandotherhigh-risk

最新回复(0)

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

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

隋唐时期造船业发达的城市是()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

下面关于进程的叙述中，正确的是()。

广告策划的基础是【 】

下列哪组穴位不适宜治疗风邪袭络型头痛：

根据《建筑工程建筑面积计算规范》(GB／T50353)，下列雨篷建筑面积计算正确的是()。

当地基土为饱和软黏土且荷载施加速率较快时，三轴试验宜采用( )。

加快发展畜牧业,下列说法正确的是()。

建筑工程一切险的保险项目包括()。

刑事责任的承担方式有( )两种。

下列选项中，著名建筑与国家对应不正确的是()。

OnApril20,2000,inAccra,Ghana,theleadersofsixWestAfricancountriesdeclaredtheirintentiontoproceedtomonetaryun

Researchrevealsthatqualityafter-schoolprogramsimproveacademicperformance,decreaseyouthdelinquencyandotherhigh-risk

广告策划的基础是【　　】

当地基土为饱和软黏土且荷载施加速率较快时，三轴试验宜采用(　　)。

刑事责任的承担方式有(　　)两种。