首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
25
问题
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。
选项
A、(V1,V2,V4,V5,V3,V8)
B、(V1,V6,V5,V3,V8)
C、(V1,V6,V7,V8)
D、(V1,V2,V5,V7,V8)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/MNTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2005下项管)配置管理系统通常由______组成。
(2006上系分)基线是软件生存期各个开发阶段的工作成果,测试阶段的基线是______。
(2010下集管)Web服务(WebService)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务,Web服务的使用者通过②来发现服务,两者之间的通信采用③协议。以上①②③处依次应是______。
(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件,用于建立、使用和维护数据库,简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。
(2010上网规)某银行拟在远离总部的一个城市设立灾备中心,其中的核心是存储系统。该存储系统恰当的存储类型是_____(1),不适于选用的磁盘是_____(2)。(2)
(2009下集管)变更是项目干系人常常由于项目环境或者是其他各种原因要求对项目的范围基准等进行修改。如某项目由于行业标准变化导致变更,这属于______。
(2010下架构)软件架构是降低成本、改进质量、按时和按需交付产品的关键因素。以下关于软件架构的描述,错误的是______。
(2014上项管)OSI安全体系结构定义了五种安全服务,其中_____(1)用于识别对象的身份并对身份核实。______(2)用于防止对资源的非授权访问,确保只有经过授权的实体才能访问受保护的资源。(1)
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
双层双面只读DVD盘片的存储容量可以达到______。
随机试题
某个体养殖户饲养的成年猪表现营养不良、贫血、生长迟缓、逐渐消瘦等症状。剖检心肌、咬肌、四肢肌肉等部位有黄豆大小半透明的囊泡状虫体。该病可能是
莲子肉除养心安神外,又能
下列关于路面养护的说法,错误的是()。
某期货公司在客户出现保证金不足且呈持续状态的情况下,允许其继续进行期货交易,此后期货公司陆续对上述客户强行平仓发生客户穿仓损失,该期货公司在客户出现巨额穿仓损失并未追加保证金情况下,未能及时采取相关措施和未进行相应的会计核算,同时在报送监管部门的财务报表中
关于国债折算率公布,沪、深证券交易所都是定期于每季度最后一个营业日公布下季度各现券品种折算标准券的比率。( )
某机构社会工作者最近给在该机构从事志愿服务的志愿者进行了一次绩效评估,在以下评估内容中,最重要的是( )。
相对于其他组织结构,矩阵制组织结构对()有利。
在泥工活动中要求儿童会塑造物体的主要特征,会使用一些简单的辅助材料来表现出简单的情节,并能按意愿大胆塑造属于()的手工活动的要求。
实施启发式教学的关键在于()。
生产、销售有毒、有害食品是指在生产、销售的食品中掺入有毒、有害的非食品原料的,或者销售明知掺有有毒、有害的非食品原料的食品的行为。根据上述定义,下列构成生产、销售有毒、有害食品罪的是:
最新回复
(
0
)