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

admin2013-04-26 44

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

抗战以来文艺战线上思想斗争中最重要的问题是()。
《天朝田亩制度》既有革命性又有空想性，这是由()决定的。
决定把苏联由农业国变成工业国的主要目的是()
下列关于《大明律》的叙述，不正确的是()
希拉克略王朝的军区制改革的内容和意义。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

随机试题

一个组织为实现自己既定的目标，在一定的时间和资源约束条件下所开展的一种具有一定独特性的一次性工作是()
在西方典型的市场经济国家行政职能的历史演变过程中，就政府与市场的关系而言，在第一个发展阶段，政府处于（）
根据个人的能力和兴趣而形成的权威属于根据对家庭经济的创造和掌握能力而形成的权威属于
我国某公司与法国某公司签订的合作勘探开发我国东海石油的合同，在履行中所发生争议的解决，应适用()法律。
2018年5月，甲委托乙保管一台笔记本电脑。保管期间，乙谎称电脑为自己所有，借给丙使用。丙使用期间，乙因缺钱，又谎称电脑为自己所有，以市价卖给不知情的丁。经乙指示，丙将该电脑交给丁。下列选项正确的有：()
为了保证工程进度，对发生的事故采取隐瞒不报的做法，可以谅解。
建海公司出售所拥有的无形资产一项，取得收入300万元，营业税税率5%。该无形资产取得时实际成本为400万元，已摊销120万元，已计提减值准备50万元。建海公司出售该项无形资产应计入当期损益的金额为()万元。
B公司是一家制造企业，2009年度财务报表有关数据如下(单位：万元)：B公司没有优先股，目前发行在外的普通股为1000万股。假设B公司的资产全部为经营资产，流动负债全部是经营负债，长期负债全部是金融负债。公司目前已达到稳定增长状态，未来年度将维持200
新旧民主主义革命的根本区别在于()不同。
在UNIX系统中，若文件File2的权限是511，则表示()。

最新回复(0)

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

计算机408

学硕统考专业

抗战以来文艺战线上思想斗争中最重要的问题是()。

《天朝田亩制度》既有革命性又有空想性，这是由()决定的。

决定把苏联由农业国变成工业国的主要目的是()

下列关于《大明律》的叙述，不正确的是()

希拉克略王朝的军区制改革的内容和意义。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

一个组织为实现自己既定的目标，在一定的时间和资源约束条件下所开展的一种具有一定独特性的一次性工作是()

在西方典型的市场经济国家行政职能的历史演变过程中，就政府与市场的关系而言，在第一个发展阶段，政府处于（）

根据个人的能力和兴趣而形成的权威属于根据对家庭经济的创造和掌握能力而形成的权威属于

我国某公司与法国某公司签订的合作勘探开发我国东海石油的合同，在履行中所发生争议的解决，应适用()法律。

2018年5月，甲委托乙保管一台笔记本电脑。保管期间，乙谎称电脑为自己所有，借给丙使用。丙使用期间，乙因缺钱，又谎称电脑为自己所有，以市价卖给不知情的丁。经乙指示，丙将该电脑交给丁。下列选项正确的有：()

为了保证工程进度，对发生的事故采取隐瞒不报的做法，可以谅解。

建海公司出售所拥有的无形资产一项，取得收入300万元，营业税税率5%。该无形资产取得时实际成本为400万元，已摊销120万元，已计提减值准备50万元。建海公司出售该项无形资产应计入当期损益的金额为()万元。

新旧民主主义革命的根本区别在于()不同。

在UNIX系统中，若文件File2的权限是511，则表示()。