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

admin2013-04-26 92

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/f5xi777K

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

计算机408

学硕统考专业

相关试题推荐

“秋千政策”反映的是()执掌政权时政局不稳的现象。
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
下列选项中，不是由晁错提出的是()
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
提出行星绕太阳运行的轨道是椭圆形的天文学家是()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

随机试题

32．党的十五大把邓小平理论确立为党的指导思想并写进党章。
患者男，50岁，因外伤致尿失禁，遵医嘱留置导尿，尿液引流通畅，但尿色黄，混浊，医嘱抗感染治疗，护理患者时应注意()
按照税收征管法的规定，下列项目中属于税收保全措施的有()。
设立保险公司应该具备的条件有()。
()国家级自然保护区主要保护水青冈属植物及原始林。
关于自尊，正确的说法包括()。
(1)准备材料(2)施工(3)搬进新房(4)装修设计图纸(5)检验装修质量
根据下列材料回答下列问题。据海关统计，浙江省纺织纱线、织物及制品、床垫、寝具及类似品出口额从2004年的11.50亿美元上升到2009的31.44亿美元，占出口额的比重从11.4%上升到13.7%，上升2.3个百分点。全部国有及年产品销售收入500
Incollege,Iencounteredaruleofthumb:Foreverycredithourperweek,youshouldbestudyingtwotothreehours【C1】________
Forthispart,youareallowed30minutestowriteashortessayentitledTheImpactoftheInternetonInterpersonalCommunicat

最新回复(0)

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

计算机408

学硕统考专业

“秋千政策”反映的是()执掌政权时政局不稳的现象。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

下列选项中，不是由晁错提出的是()

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

提出行星绕太阳运行的轨道是椭圆形的天文学家是()。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

32．党的十五大把邓小平理论确立为党的指导思想并写进党章。

患者男，50岁，因外伤致尿失禁，遵医嘱留置导尿，尿液引流通畅，但尿色黄，混浊，医嘱抗感染治疗，护理患者时应注意()

按照税收征管法的规定，下列项目中属于税收保全措施的有()。

设立保险公司应该具备的条件有()。

()国家级自然保护区主要保护水青冈属植物及原始林。

关于自尊，正确的说法包括()。

(1)准备材料(2)施工(3)搬进新房(4)装修设计图纸(5)检验装修质量

Incollege,Iencounteredaruleofthumb:Foreverycredithourperweek,youshouldbestudyingtwotothreehours【C1】________

Forthispart,youareallowed30minutestowriteashortessayentitledTheImpactoftheInternetonInterpersonalCommunicat