首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
admin
2009-05-09
63
问题
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
选项
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://kaotiyun.com/show/IwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
FastIP技术的基本思想是设法在数据交换过程中避开________。
HDLC的帧类型包括信息帧、监控帧和()
简述NovellNetWare的主要特点。
差错检测包含两个任务,即差错控制编码和________。()
ADSL将本地回路上可供使用的频谱分成三个频段:________、上行数据流、下行数据流。
信息在两端节点之间传输时,可能要经过多个中间节点的转发,这种传输方式称为________。
保险业区别于其他金融业的根本标志是()
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
设有一个循环单链表head,编写算法,实现结点指针域指向其直接前趋的操作。
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
随机试题
由于浓度过高而产生毒性的毒性药品的销毁方法应该是
A.利他林(哌甲酯)B.苯巴比妥C.地西泮D.匹莫林E.丙戊酸钠有多动性障碍平时胃口很差,常选择
气机郁滞型呃逆,其治疗应首选的方剂是
下列关于项目综合评价的目的表述正确的有()。
在下列( )情形下,用人单位不得解除劳动合同。
对有抗冻性要求的混凝土,如抗冻性要求高时,浪溅区范围内()应随同水位变动区抗冻性要求确定其水胶比。
下列关于信用评分模型的说法,不正确的是()。
事业单位的固定资产一般不计提折旧,而且事业单位固定资产的账面余额与固定基金的账面余额一定相等。()
中国传统山水画采用的是()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现规律性:
最新回复
(
0
)