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

admin2015-12-30 44

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

周王室的两大官僚系统是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
高度为7的AVL树最少有()个结点。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
CRT显示器显示图形图像的原理是图形图像()。

随机试题

下列关于胃蠕动的叙述，正确的包括
A、血竭B、海金沙C、青黛D、雄黄E、冰片发生浓烟，并有带光的火焰
甲国因其领海海域海盗猖獗向联合国安理会请求国际社会在打击海盗上予以协助。安理会通过了他国军舰可进入乙国领海打击海盗活动的决议。乙国军舰在甲国附近公海登临一疑为海盗的船只时，因该船置之不理而使用了武力，造成了该船的损失。后查明该船并非海盗船。依国际法的相关规
按连续介质概念，流体质点是()。[2012年真题]
某方案现时点投资23万元，此后从第2年年末开始，连续20年，每年将有6．5万元的净收益，净残值为6．5万元。若基准收益率为20％，已知：(P／A，20％，20)＝4．8696，(P／F，20％，21)＝0．0217，则该方案的净现值是()万元。
电视接触率
文件传输使用下列的()协议。
数据库设计包括两个方面的设计内容，它们是
•Thestaffatyourcompanywererecentlyaskedwhattheythoughtaboutworkingconditions.Yourlinemanagerhasaskedyoutow
Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoa【C1】______fieldisreallyquite

最新回复(0)

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

计算机408

学硕统考专业

周王室的两大官僚系统是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

高度为7的AVL树最少有()个结点。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

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

CRT显示器显示图形图像的原理是图形图像()。

下列关于胃蠕动的叙述，正确的包括

A、血竭B、海金沙C、青黛D、雄黄E、冰片发生浓烟，并有带光的火焰

按连续介质概念，流体质点是()。[2012年真题]

某方案现时点投资23万元，此后从第2年年末开始，连续20年，每年将有6．5万元的净收益，净残值为6．5万元。若基准收益率为20％，已知：(P／A，20％，20)＝4．8696，(P／F，20％，21)＝0．0217，则该方案的净现值是()万元。

电视接触率

文件传输使用下列的()协议。

数据库设计包括两个方面的设计内容，它们是

•Thestaffatyourcompanywererecentlyaskedwhattheythoughtaboutworkingconditions.Yourlinemanagerhasaskedyoutow

Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoa【C1】______fieldisreallyquite