对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。

admin2015-12-30 28

问题对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。

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

答案B

解析拓扑排序的过程如下图所示。

可以得到3个不同的拓扑序列，分别为：abced、abecd、aebcd。

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

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

计算机408

学硕统考专业

相关试题推荐

在1875年宪法中关于法国立法权的叙述，不正确的是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
美国主张建立国际联盟的主要目的是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
虚拟存储器技术是基于程序的()特性。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

铣床升降台垂直移动直线度的公差范围是：300mm测量长度上为__________mm。
FederalregulatorsWednesdayapprovedaplantocreateanationwideemergencyalert(警报)systemusingtextmessagesdeliveredto
甘麦大枣汤的主治病证是
依据《中华人民共和国森林法》，下列森林、林木和灌木丛属特种用途林的是（）。
根据《建筑安装工程费用项目组成》，下列费用中，按造价形成划分，应计入措施项目费的是()。
目前我国货币流通量统计实际就是对市场上流通中的(　　)进行统计。
《旧制度与大革命》是法国历史学家()的著作，探讨了法国大革命爆发的深层原因。作者认为，路易十六统治时期是旧君主制最繁荣的时期，统治阶级的腐败和政治上的相对开明，反而加速了大革命的到来。
求极限
在HDLC同步传送规程中，同步字符的编码为【　　】。
下列关于类与对象的说法不正确的是()。

最新回复(0)

对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

“班禅额尔德尼”最早是由清朝的()皇帝敕封的。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

美国主张建立国际联盟的主要目的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

虚拟存储器技术是基于程序的()特性。

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

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

铣床升降台垂直移动直线度的公差范围是：300mm测量长度上为__________mm。

FederalregulatorsWednesdayapprovedaplantocreateanationwideemergencyalert(警报)systemusingtextmessagesdeliveredto

甘麦大枣汤的主治病证是

依据《中华人民共和国森林法》，下列森林、林木和灌木丛属特种用途林的是（）。

根据《建筑安装工程费用项目组成》，下列费用中，按造价形成划分，应计入措施项目费的是()。

目前我国货币流通量统计实际就是对市场上流通中的( )进行统计。

《旧制度与大革命》是法国历史学家()的著作，探讨了法国大革命爆发的深层原因。作者认为，路易十六统治时期是旧君主制最繁荣的时期，统治阶级的腐败和政治上的相对开明，反而加速了大革命的到来。

求极限

在HDLC同步传送规程中，同步字符的编码为【 】。

下列关于类与对象的说法不正确的是()。

目前我国货币流通量统计实际就是对市场上流通中的(　　)进行统计。

在HDLC同步传送规程中，同步字符的编码为【　　】。