首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
56
问题
图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，V3，V8，V4，V5，V6，V7
C、V1，V2，V3，V8，V4，V5，V7，V6
D、V1，V2，V3，V8，V5，V7，V4，V6
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/SNTZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。
(2011上项管)根据《软件工程产品质量第1部分：质量模型GB／T16260．1-2006》规定，在指定条件下使用时，软件产品被理解、学习、使用和吸引用户的能力被称为软件产品的______。
(2011上监理)软件的______反映了组织机构或客户对系统、产品高层次的目标要求。
(2013下集管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。
(2011上集管)根据下面的UML类图，以下叙述中______是不正确的。
(2011下项管)用一系列软件的修改来评价软件体系结构的易修改性，属于基于______的软件体系结构评估方式。
(2005下网工)关于外部网关协议BGP，以下选项中，不正确的是______。
简述活锁和死锁的概念，死锁的测试，解除死锁的方法。简述数据库系统的三级模式结构并对各模式作出解释。
若某虚拟存储器的用户编程空间有16页，每页为1KB，内存为4KB。某时刻一用户页表内调入内存的页面页号和物理块号对照如下：则逻辑地址0B27(H)所对应的物理地址是(24)，其中H表示十六进制数。
一个双面5英寸软盘，每面40道，每道8个扇区，每个扇区512个字节，则盘片总容量为(1)。若该盘驱动器转速为600转/分，则平均等待时间为(2)，最大数据传输率为(3)。
随机试题
A．动、静脉损伤B．周围神经损伤C．缺血性肌挛缩D．缺血性骨坏死E．损伤性骨化肘关节骨折可能并发()
患者，男性，70岁，不慎滑倒摔伤左侧髋部，局部疼痛，下肢活动受限，来急诊。查体：左下肢缩短3cm，左足呈外旋900畸形，左髋部轻肿，压痛及叩击痛明显，髋关节活动受限。经上述检查确诊为左股骨转子骨折(Ⅱ型)。该患者应采取的处理措施是
地下工程水泥砂浆防水层常见的种类有()。
根据证券法律制度的有关规定，下列各项中，属于发行公司债券应当符合的条件有()。(2009年)
一般资料：求助者，男性，35岁，已婚，某公司部门经理。案例介绍：求助者出生于军人家庭，自幼随祖母在农村生活，上小学时回到父母身边。父母对他事事严格要求，养成了追求完美的性格特征。因带乡下口音，曾被同学笑话。对上学感到恐惧，苋得无助和目卑，但成绩一
“教师讲、幼儿听”是灌输式的机械教育。()
为保证输人数据的正确性，需进行输入校验。输入校验方法一般包括重复输入校验和【】校验。
Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani
PASSAGETWO
Childrenwhosemindswandermighthavesharperbrains,researchsuggests.Astudyhasfoundthatpeoplewhoappeartobecon
最新回复
(
0
)
