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

admin2015-12-30 35

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()
下列哪一项不是凯末尔世俗化改革的内容?()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
下列选项中不属于《国际联盟盟约》内容的是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

随机试题

左向右分流型先心病最常见的并发症为()
患者禁用拔罐法的情况不包括()。
1981年1月1日晚张某被人袭击打成重伤。经过长时间的访查，于1999年6月30日张某掌握确凿的证据证明将其打伤的人是李某。这时张某要得到法律保护，应当在()前向李某提出赔偿请求。
《中华人民共和国环境影响评价法》规定，环境影响评价必须()，综合考虑规划或者建设项目实施后对各种环境因素及其所构成的生态系统可能造成的影响，为决策提供科学依据。
对环境监测的管理由国务院环境保护行政主管部门建立()，制定监测规范。
梁与板搁置在墙上，应满足规范规定的搁置长度。梁的搁置长度与梁高有关，梁高小于或等于()mm时，搁置长度不小于180mm。
按照我国现行财务制度的规定，企业缴纳所得税后的利润，除国家另有规定外，首先应用于()。
会计账簿是连接会计凭证与会计报表的中间环节，在会计核算中具有承前启后的作用。()
根据所给资料，回答下列问题。2014年，我国货物进出口总额264335亿元。其中，出口143912亿元，进口120423亿元。2014年我国货物进出口总额比2010年增长了约：
最近老是去郊区帮客户做些售前工作，昨日，从南桥乘南大线到大团，坐在车上正在衡量丝袜高度与气温高度之间是否存在正反比例的时候，猛听得公交关门的声音，原来是边上的公交司机带了一位老人来，准备让他上这辆车，可吃了个闭门羹，老头便颤颤悠悠地往回走，约80有几的样儿

最新回复(0)

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

计算机408

学硕统考专业

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

下列哪一项不是凯末尔世俗化改革的内容?()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列选项中不属于《国际联盟盟约》内容的是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

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

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

如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

左向右分流型先心病最常见的并发症为()

患者禁用拔罐法的情况不包括()。

1981年1月1日晚张某被人袭击打成重伤。经过长时间的访查，于1999年6月30日张某掌握确凿的证据证明将其打伤的人是李某。这时张某要得到法律保护，应当在()前向李某提出赔偿请求。

《中华人民共和国环境影响评价法》规定，环境影响评价必须()，综合考虑规划或者建设项目实施后对各种环境因素及其所构成的生态系统可能造成的影响，为决策提供科学依据。

对环境监测的管理由国务院环境保护行政主管部门建立()，制定监测规范。

梁与板搁置在墙上，应满足规范规定的搁置长度。梁的搁置长度与梁高有关，梁高小于或等于()mm时，搁置长度不小于180mm。

按照我国现行财务制度的规定，企业缴纳所得税后的利润，除国家另有规定外，首先应用于()。

会计账簿是连接会计凭证与会计报表的中间环节，在会计核算中具有承前启后的作用。()

根据所给资料，回答下列问题。2014年，我国货物进出口总额264335亿元。其中，出口143912亿元，进口120423亿元。2014年我国货物进出口总额比2010年增长了约：