首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对下图进行拓扑排序,可以得到不同拓扑序列的个数是_______。
对下图进行拓扑排序,可以得到不同拓扑序列的个数是_______。
admin
2015-12-30
70
问题
对下图进行拓扑排序,可以得到不同拓扑序列的个数是_______。
选项
A、4
B、3
C、2
D、1
答案
B
解析
拓扑排序的过程如下图所示。
可以得到3个不同的拓扑序列,分别为:abced、abecd、aebcd。
转载请注明原文地址:https://kaotiyun.com/show/TBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
晚清时期下列武装力量出现的先后顺序是()。
关于闭关政策的叙述中,不正确的是()。
论述赫鲁晓夫改革的背景、主要内容及作用。
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
洋务派创办军事工业的方式是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
下列不是开始于战国时期的制度是()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
随机试题
A.阿霉素B.放线菌素DC.环磷酰胺D.丝裂霉素E.紫杉醇抗菌谱窄,对放疗有增敏作用的是()
资料:向阳公司20×3年1月份发生下列业务:(1)1日,向银行借款60000元,存入银行存款户,期限3个月,利率2%。(2)3日,以银行存款10000元购进A材料,同时支付增值税额1700元。(3)5日,从银行提取现金3000元。(4)6日,以现金
对外贸易和国内贸易的差异性体现在()。
甲与乙订立房屋租赁合同,约定租期为5年。1年后,甲将该房屋出售给丙,但未通知承租人乙。不久,乙以其优先购买权受到侵害为由,请求人民法院判决甲与丙之间的房屋买卖合同无效。根据合同法律制度的规定,下列表述中,正确的是()。
根据规定,获得对一个上市公司实际控制权的情形有()。
国家旅游局颁布的《导游人员管理实施办法》规定的导游人员计分管理办法,明确规定导游人员在导游活动中有()的,扣除10分。
一般资料:求助者,男性,28岁,公司职员。案例介绍:两年前求助者与公司同事出差,发生交通事故,两死两伤,求助者多处骨折,脾脏破裂,住院治愈半年,伤愈后上班。求助者从此不敢坐车,一坐车眼前就出现当年车祸的情景,心慌、发抖、胸闷、憋气、出冷汗。为此每
以下关于人物与其描述正确的是()。
现代中医借助西医的物理检验手段,提高传统的“望一闻一问一切一处”的诊断准确性。这样的优化属于()。
______,suchasjazz,areoftenplayedfrommemoryratherthanfromawrittenscore.
最新回复
(
0
)