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

admin2018-08-12 102

问题在有向图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/TMRi777K

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

计算机408

学硕统考专业

相关试题推荐

()用铜制造了人体模型，并统一了人体的穴位。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
美国首次提出争夺世界霸权的纲领性文件是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

关于生物氧化时能量的释放，错误的是()
如长期应用速尿易导致
某再生障碍性贫血病人，出现高热，伴抽搐，此时，最合适的降温措施是
下列有关房地产开发企业的说法错误的是：()
铁路隧道工程开挖爆破后，必须经过最短的通风排烟时间即()以后，检查人员方可进入工作面检查。
举例分析什么是思维定势，思维定势在教学中有什么积极和消极的作用?
()是决策的依据。
“改革开放实践的不断深入发展，引起了我国人民思想上的巨大解放和观念上的不断更新，封闭、保守、狭隘的小生产观念正在被打破，逐渐被开放、进取、开拓、创新等观念所代替。”这一事实说明()。
大自然的作用形成了世界上的许多著名大河，下列关于这些大河说法正确的是：
随着电脑和智能手机的迅速发展和普及，年轻人拿起笔却写不出字来的现象越来越常见。

最新回复(0)

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

计算机408

学硕统考专业

()用铜制造了人体模型，并统一了人体的穴位。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

美国首次提出争夺世界霸权的纲领性文件是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

关于生物氧化时能量的释放，错误的是()

如长期应用速尿易导致

某再生障碍性贫血病人，出现高热，伴抽搐，此时，最合适的降温措施是

下列有关房地产开发企业的说法错误的是：()

铁路隧道工程开挖爆破后，必须经过最短的通风排烟时间即()以后，检查人员方可进入工作面检查。

举例分析什么是思维定势，思维定势在教学中有什么积极和消极的作用?

()是决策的依据。

“改革开放实践的不断深入发展，引起了我国人民思想上的巨大解放和观念上的不断更新，封闭、保守、狭隘的小生产观念正在被打破，逐渐被开放、进取、开拓、创新等观念所代替。”这一事实说明()。

大自然的作用形成了世界上的许多著名大河，下列关于这些大河说法正确的是：

随着电脑和智能手机的迅速发展和普及，年轻人拿起笔却写不出字来的现象越来越常见。