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

admin2013-04-26 62

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
对《魏玛宪法》的内容和影响叙述不正确的是()。
在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为封建社会
概述人民公社运动发生的原因、错误、危害及主要教训。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
简述西欧经济一体化的原因、进程和意义。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，

随机试题

资产负债表日后的调整事项是
奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集____________、____________、____________、及____________的血液。
对于酶的叙述，恰当的是
A．浮脉B．沉脉C．迟脉D．数脉E．实脉
根据卫生部等九部委联合发布《关于建立国家基本药物制度的实施意见》，基本药物应满足的条件包括
工程咨询专题研究的范围、内容、深度等应根据()来确定。
下列关于托马斯.库克的描述正确的有()。
2004年1～6月进出口总值累计为()。2003年1～7月我国进口总值为()亿美元。
①对于所有希望中国成功转型的知识分子来说，承认这一点也许十分痛苦，但却远比抱着精英心态、充满登高一呼应者云集的幻觉更有价值②知识阶层需正视自己的影响力但不必悲观，知识分子的特性就在于外界因素很难消磨其与生俱来的使命感③知识阶层倡导的符合
强行性规范

最新回复(0)

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

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

对《魏玛宪法》的内容和影响叙述不正确的是()。

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

概述人民公社运动发生的原因、错误、危害及主要教训。

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

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

简述西欧经济一体化的原因、进程和意义。

资产负债表日后的调整事项是

奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集____________、____________、____________、及____________的血液。

对于酶的叙述，恰当的是

A．浮脉B．沉脉C．迟脉D．数脉E．实脉

根据卫生部等九部委联合发布《关于建立国家基本药物制度的实施意见》，基本药物应满足的条件包括

工程咨询专题研究的范围、内容、深度等应根据()来确定。

下列关于托马斯.库克的描述正确的有()。

2004年1～6月进出口总值累计为()。2003年1～7月我国进口总值为()亿美元。

强行性规范

奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集、、、及的血液。