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

admin2013-04-26 56

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
以下()协议完成了从网卡到IP地址的映射。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

随机试题

伤暑的临床表现，应为
坚持社会主义初级阶段基本路线一百年不动摇的关键是()
患者张某，男，50岁，诊断为肺癌。随着患者病情日趋恶化，患者常向家属发脾气，对医务人员工作不满，此时的心理反应属于
强心苷治疗心房纤颤的机制主要是()
患者死亡，医患双方当事人不能确定死因或者对死因有异议的，应当尸检，当地不具备尸体冻存条件的，尸检的期限是
为了确保土地利用总体规划的质量,在规划完成报批之前,必须先由上级土地管理部门组织规划成果评审小组,对各项成果进行检查评审。()
不锈钢管道进行油清洗前应采用的处理方法为(　　)。
二年级(3)班的学生王鹏在一次上课中出现了打人行为。为此，他的父母规定他在一个月内不能买他喜欢的玩具。这种做法属于负强化。()
甲公司为增值税一般纳税人，适用的增值税税率为17%，适用的所得税税率为33%，甲公司对所得税的会计处理采用资产负债表债务法核算，甲公司2002年发生如下经济业务：①2月1日采用分期收款销售方式向乙公司销售产品一批，售价总额为60万元，产品销售成
______MasterCardusersareNOTaffectedbytherecentsecuritybreach.

最新回复(0)

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

计算机408

学硕统考专业

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

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

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

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

以下()协议完成了从网卡到IP地址的映射。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

伤暑的临床表现，应为

坚持社会主义初级阶段基本路线一百年不动摇的关键是()

患者张某，男，50岁，诊断为肺癌。随着患者病情日趋恶化，患者常向家属发脾气，对医务人员工作不满，此时的心理反应属于

强心苷治疗心房纤颤的机制主要是()

患者死亡，医患双方当事人不能确定死因或者对死因有异议的，应当尸检，当地不具备尸体冻存条件的，尸检的期限是

为了确保土地利用总体规划的质量,在规划完成报批之前,必须先由上级土地管理部门组织规划成果评审小组,对各项成果进行检查评审。()

不锈钢管道进行油清洗前应采用的处理方法为( )。

二年级(3)班的学生王鹏在一次上课中出现了打人行为。为此，他的父母规定他在一个月内不能买他喜欢的玩具。这种做法属于负强化。()

______MasterCardusersareNOTaffectedbytherecentsecuritybreach.

不锈钢管道进行油清洗前应采用的处理方法为(　　)。