首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
22
问题
图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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。
(2009上软评)在软件开发过程中,常采用图形表示相关的信息。______不用于表示软件模块的执行过程。
(2010上网规)某银行拟在远离总部的一个城市设立灾备中心,其中的核心是存储系统。该存储系统恰当的存储类型是_____(1),不适于选用的磁盘是_____(2)。(1)
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(1)
(2009上项管)关于项目收尾与合同收尾关系的叙述,正确的是______。
(2010下网规)为防止服务器遭攻击,通常设置一个DMZ。外网、DMZ、内网三者之间的关系,应满足______(1)。如果在DMZ中没有______(2),则访问规则可更简单。(2)
(2007下项管)某电影公司计划使用IT系统把全国各地抗击洪水的感人事迹做成一个有史以来最好的数字格式纪录片,项目承建方允许项目经理使用任何需要的资源,但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目。叙述______是正确的。
(2010下集管)在没有路由的本地局域网中,以Windows操作系统为工作平台的主机可以同时安装______协议,其中前者是至今应用最广的网络协议,后者有较快速的性能,适用于只有单个网络或桥接起来的网络。
(2011上集管)电子商务发展的核心与关键问题是交易的安全性,目前安全交易中最重要的两个协议是______。
(2008下软设)Internet上的DNS服务器中保存有______。
随机试题
会厌前间隙横断层面上的结构不包括
某房建工程地上20层,地下2层,建筑面积43210m2。筏板基础,剪力墙结构。某省建筑安装工程总公司中标施工总承包。工期:2007年1月1日~2009年1月1日。省建筑安装工程总公司授权全资子公司——第一分公司组织实施。施工单位成立了直营项目部,并于200
以下各项中,属于原始凭证所必须具备的基本内容有()。
2008年甲公司实现净利润100万元,营业收入为1000万元,平均所有者权益总额为600万元,预计2009年净利润的增长率为5%,其他因素不变,则该公司2009年净资产收益率为17.5%。()
行政管理的基本依据是()。
古代亚欧大陆的文明整合大多是通过武力的征伐得以实现的,与第一个地跨欧亚非三洲帝国的建立有关的征战是()。
一般而言,将戒指戴在无名指上表示()。(中国传媒大学2011)
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay【C1】______therepaymentofthemoneyatanyt
分析SSL协议的运行过程。
A、Thewomanistheman’sboss.B、Themanisthewoman’shusband.C、Thewomanistheheadmasterofaschool.D、Thewomanwantsto
最新回复
(
0
)