首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。
admin
2019-05-23
26
问题
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。
选项
A、V1,V2,V3,V4,V5,V6,V7,V8
B、V1,V2,V4,V6,V5,V3,V7,V8
C、V1,V2,V4,V6,V3,V5,V7,V8
D、V1,V2,V4,V6,V7,V3,V5,V8
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/0NTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
两化(工业化和信息化)深度融合的主攻方向是()。
(2009下系管)______是类元之间的语义关系,其中的一个类元指定了由另一个类元保证执行的契约。
(2012下集管)对成本和进度进行权衡,确定如何尽量少增加费用的前提下最大限度地缩短项目所需要的时间,称为______。
(2012下项管)某软件系统投入运行10天,计划运行时间为每早8点至晚6点。第2天上午发生一次失效,故障恢复用了1小时,第4天上午发生一次失效,故障恢复用了4小时。第9天上午发生一次失效,故障恢复用了1小时。根据《软件工程产品质量GB/T16260-20
(2014下集管)目前,在电子商务交易过程中支付方式很多。按照支付的流程不同,主要存在四种电子商务支付模式:支付网关模式、网上银行模式、第三方支付模式和手机支付模式。______不属于第三方支付模式。
(2012上项管)在配置项版本控制工程中,处于“正式发布”,状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。
(2014上集管)在对一个系统进行需求分析后,通常会建立实体关系模型(E-R)图,在E-R图中,表示实体的图形是______。
(2009下项管)“需要时,授权实体可以访问和使用的特性”指的是信息安全的______。
基于MAC地址划分VLAN的优点是(65)。
在下列解决死锁的方法中,属于死锁预防策略的是(33)。
随机试题
小细胞性贫血RDW明显增高见于
女,38岁,劳累后心悸、心前区不适2年。查体:心尖部抬举性搏动,胸骨左缘第3肋间闻及叹息样舒张期杂音,向心尖部传导。股动脉闻及枪击音。X线检查示:左心房和左心室增大,升主动脉和弓部增宽。考虑为()
在“奇虎360诉腾讯”垄断案审理中,人们对是否应当将移动端即时通讯服务界定为相关市场,社交网站、微博服务、手机短信、电子邮箱等是否属于本案相关市场发生了争议。上述争议实际上围绕()展开。
企业享受的下列税收优惠中,属于企业会计准则规定的政府补助的是()。
中原公司依法取得某块土地建设用地使用权并在办理报建审批手续后,开始了房屋建设,并已经完成了外部装修。对此,下列()是正确的。
常常用电吹风来吹头发,却没想过用它烘干潮湿的衣服,这种情况属于()。
教师对学生的某个特征产生强烈印象,从而形成以点概面的偏见,这是教育活动中的()。
下列山脉呈南北走向的是()。
有以下程序: structst{intx;int*y;}*pt; inta[]={1,2},b[]={3,4}; structstc[2]={10,a,20,b}; pt=c; 以下选项中表达式值为11的是()。
Onephaseofthebusinesscycleistheexpansionphase.Thisphaseisatwo-foldone,includingrecoveryandprosperity.During
最新回复
(
0
)