首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
admin
2009-05-09
34
问题
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
选项
A、3
B、4
C、5
D、6
答案
C
解析
此有向无环图可以得到的操作序列:(1)2、6、3、5、4;(2)2、6、5、3、4;(3)6、2、3、5、4;(4)6、2、5、3、4;(5)6、5、2、3、4。
转载请注明原文地址:https://jikaoti.com/ti/kPtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
因特网体系结构局IAB中最著名的“因特网工程特别任务组”的英文缩写是________。
_________网络又称移动自组织网、多跳网络,是一种特殊的在不借助中心管理的情况下,在有限的范围内实现多个移动终端的临时互联,它为局域网内的移动通信网络提供了一种灵活的互联方式。
简述UNIX网络操作系统的特点。
把网络节点看作二叉树的叶节点的有限争用协议的是()
IP地址的二进制数的字节个数是()
网桥必须具备寻址和_________的逻辑功能。
某车场每天有4辆车经过8个装卸点A(Ai=1,2,…,8),组织巡回运输,在每个装卸点所需要的装卸工人数如图4.8.所示。试制定合理调配装卸工人的方案。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
运算与运算的实现是什么关系?有哪些相同点和不同点?
已知广义表A===(((),(a,(b),c))),则laead(tail(head(tail(head(A))))等于_________。
随机试题
痖弦诗歌《红玉米》中,“一九五八年的风吹着”的屋檐下的红玉米的含义是()
胸痛彻背,感寒痛甚,胸闷气短,心悸,重则喘息,不能平卧,面色苍白,四肢厥冷,舌苔白,脉沉细,治宜选用
引起酶原激活的方式是
下列哪项不是阳水证的临床表现
干粉储存容器的安装要求是什么?
如果某单项资产的系统风险大于整个市场组合的风险,则可以判定该项资产的β值()。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回,请填空。intmystrlen(char*str){inti;for(i=0;______!=’\0’;i++);
Scientistsmeasuredtheimpactthatpeoplehaveontheenvironmentusingatermcalledcarbon"footprint."Thatfootprintrefle
A、1982.B、1980.C、1992.D、1990.D原文指出“Thenumberofdivorcerosefor12thstraightyearin2002”即“离婚率不断走高,到2000年已经是第12个年头了”,那么这种
Whatisthepurposeoftheletter?Tobook______forholiday.Whichhoteldothepartyprefertoliveinduringtheirhol
最新回复
(
0
)