首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。
对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。
admin
2015-12-30
54
问题
对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。
选项
A、4
B、3
C、2
D、1
答案
B
解析
拓扑排序的过程如下图所示。
可以得到3个不同的拓扑序列，分别为：abced、abecd、aebcd。
转载请注明原文地址:https://www.kaotiyun.com/show/TBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述，不正确的是()。
一战期间，中国民族资本主义迅速发展的主要作用是()。
晚清时期下列武装力量出现的先后顺序是()。
由“十字军东征”这一事件评述东西方关系。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
下列国家中不是不结盟运动发起者的是（）。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设备管理中，设备映射表(DMT)的作用是()。
随机试题
驾驶机动车向左变更车道遇到这种情况要注意让行。（图3.3.7）
五味子的收敛固涩作用有
下列属于长骨的是
女性患者，24岁，右侧乳房肿块核桃大小、无痛、边界清、活动。同侧腋窝淋巴结不大。首先考虑
下列哪一项不是慢性龈缘炎的临床表现
呼吸衰竭患者出现下列情况可考虑使用呼吸兴奋剂的是
货物招标批次和招标时间顺序安排主要取决于货物的()。
下列关于金字塔型资产配置组合模型的说法中，错误的是()。
填入下列横线处的句子，与上文衔接最恰当的一项是：雄伟的山，苍郁的树，苔染的石壁，滴水的竹林，都在江中投入绿油油的倒影，_________，就连我自己也在这闪闪的绿色之中了。
编译JavaApplication源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为()。
最新回复
(
0
)
