首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。
admin
2017-11-14
70
问题
在有向图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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述古代希腊、罗马政治制度并比较异同。
比较英国革命、法国革命和美国革命的异同。
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
中国共产党在敌后战场上开创的第一块根据地是()。
下列关于克里斯提尼改革的叙述不正确的是()。
第三次科技革命对社会经济结构的影响是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
虚拟存储器技术是基于程序的()特性。
随机试题
股票与股份是一种形式与内容的关系。()
在黏性土的天然状态中，标准贯入试验击数N值为8~15的土的天然状态为()。
工程量清单项目特征描述的重要意义包括()。
能从其投资组合的债券中得到适当的利息收益，与此同时又可以获得普通股升值收益的基金是()。
被人为是“企业脚下的金矿”“第三利润的源泉”以及当前企业“最重要的竞争领域”的是()。
冬天在室内乍一走到室外，感觉很冷，不一会就不觉得冷了，这种现象是()。
一种文化决不能靠__________其他文化而得到真正的发展。有没有容纳外来成分的气魄，能不能__________和消化新的分子而又并不机械照搬、盲目崇洋，正是衡量一种文化有没有生命力的标准。 填入划横线部分最恰当的一项是()。
Thetankerlayinthebayforfourdays,afewhundredmetersfromtheshore.Inthistidelesswatershelayasstillandsecure
DifferencesBetweenCulturesinNon-verbalCommunicationsI.Culturalinfluenceonnonverbalbehaviour—Low-contextculturesth
A、Becauseonlyrichpeoplecanaffordthewatches.B、Becausethewatchesweremademanyyearsago.C、Becauseonlyafewwatches
最新回复
(
0
)
