首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
admin
2013-04-26
47
问题
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
选项
A、4
B、3
C、2
D、1
答案
B
解析
考查拓扑排序序列。图B-2中有3个不同的拓扑排序序列，分别为abced、abecd、aebcd。
转载请注明原文地址:https://jikaoti.com/ti/hcajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
下列关于《大明律》的叙述，不正确的是()
西汉时期，张骞第一次出使西域的主要目的是()
16世纪奥斯曼土耳其帝国达到顶峰，出现可与当时的中国明朝和哈布斯堡王朝相抗衡的局面，此时在位的苏丹是被称为立法者的()
概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
随机试题
简述领导层次对领导能力的特殊要求。
某商品贴出“存货有限，欲购从速"的广告，它采用的是()
渐霜风凄紧。
以下哪项不属于儿科护理学任务
肉芽肿性炎症的主要炎细胞是寄生虫感染性炎症的主要炎细胞是
下列关于维生素缺乏症的叙述，不正确的是
有下列()情况之一的,不得担任相关招标工程的评标委员会成员。
城市人口规模预测方法的特点是()。
在试运行阶段，可以直接用计算机输出的记账凭证替代手工记账凭证。()
假设企业本年的经营效率、资本结构和股利支付率与上年相同，目标销售收入增长率为30％(大于可持续增长率)，则下列说法中正确的有()。
最新回复
(
0
)
