对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

admin2013-04-26 50

问题对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

选项 A、4
B、3
C、2
D、1

答案B

解析考查拓扑排序序列。图B-2中有3个不同的拓扑排序序列，分别为abced、abecd、aebcd。

转载请注明原文地址:https://jikaoti.com/ti/hcajFFFM

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

计算机408

学硕统考专业

相关试题推荐

第三世界崛起的标志是()。
为了防止谷贱伤农的现象，()向汉文帝提出了入粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。
新中国成立以后至今经历的历史发展阶段有()。
第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。
概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

脊髓型颈椎病，下列哪项阳性体征最易出现（）
淘汰干髓术的主要原因是
混凝土强度等级为C25，室内正常环境下梁和柱的钢筋混凝土的保护层厚度为()mm。
向海关申报进出口列入《进出口野生动植物种商品目录》中属于我国自己规定管理的野生动物及其产品，报关单位须向海关提交有效的《非公约证明》。()
按现行增值税制度规定，下列货物中，不适用13%税率的有()。
关于职位说明书内容的说法，正确的是()。
呼吸道传染病主要是通过()
下列各句中，存在歧义的一句是()。
Althoughthefirstyearisreallyimportantforlanguagedevelopmentinchildren,majorlearningcontinuesthroughoutachild’s
Fromherwheelchair,achildraisesroundedarmsaboveherheadtoFormablossomingflower.Nearby,ablindboygentlywavesa

最新回复(0)

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

计算机408

学硕统考专业

第三世界崛起的标志是()。

为了防止谷贱伤农的现象，()向汉文帝提出了入粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。

新中国成立以后至今经历的历史发展阶段有()。

第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

脊髓型颈椎病，下列哪项阳性体征最易出现（）

淘汰干髓术的主要原因是

混凝土强度等级为C25，室内正常环境下梁和柱的钢筋混凝土的保护层厚度为()mm。

向海关申报进出口列入《进出口野生动植物种商品目录》中属于我国自己规定管理的野生动物及其产品，报关单位须向海关提交有效的《非公约证明》。()

按现行增值税制度规定，下列货物中，不适用13%税率的有()。

关于职位说明书内容的说法，正确的是()。

呼吸道传染病主要是通过()

下列各句中，存在歧义的一句是()。

Althoughthefirstyearisreallyimportantforlanguagedevelopmentinchildren,majorlearningcontinuesthroughoutachild’s

Fromherwheelchair,achildraisesroundedarmsaboveherheadtoFormablossomingflower.Nearby,ablindboygentlywavesa