首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
52
问题
图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)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/gNTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2005上项管)需求管理的主要目的不包括下列中的______。
(2006下项管)信息系统项目完成后,最终产品或项目成果应置于______(1)内,当需要在此基础上进行后续开发时,应将其转移到____(2)后进行。(2)
(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成,软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)
(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件,用于建立、使用和维护数据库,简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。
(2009下集管)______是将存储设备与服务器直接连接的存储模式。
(2013下项管)有关大型及复杂项目管理的说法汇总,______是错误的。
(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动,正式收尾该项目阶段的过程。______不属于管理收尾。
(2014下项管)项目章程的制定过程主要关注记录建设方的______、项目立项的理由与背景、对客户需求的现有理解和满足这些需求的新产品、服务或成果。
(2014上项管)OSI安全体系结构定义了五种安全服务,其中_____(1)用于识别对象的身份并对身份核实。______(2)用于防止对资源的非授权访问,确保只有经过授权的实体才能访问受保护的资源。(1)
(2013上集管)一个公司的新员工被分配到一个正处在计划编制阶段的项目中工作,她必须决定是否接受分配到这个项目或者要求被分配到另一个不同的项目。但是项目经理没有上班并且也联系不上,项目团队成员可以查看______以帮助她确认分配的工作。
随机试题
(2011年4月)部门之间竞争的方式主要是_________。
患者女,39岁。因上腹部绞痛、腹胀、恶心、呕吐、发热等急诊就诊。实验室检查:WBC15.6×109/L,伴粒细胞核左移。血清淀粉酶462U/L。该患者可能的诊断是
酚妥拉明引起心律失常的机制是
申马公司与三龙公司签订一份买卖合同后,申马公司在给三龙公司的传真件中约定:“如双方因合同发生纠纷,应提交北京仲裁委员会仲裁。”三龙公司也在传真中对此表示同意。后来双方因合同履行中发生争议,申马公司提交仲裁三龙公司则向人民法院起诉。下列说法中错误的是(
【2006—4】题20~23:某城市有一甲级写字楼,总建筑面积约7万m2,地下3层,地上24层,三层设有一多功能厅,地下室为车库。请回答以下问题,并列出解答过程。用于建筑中防火分隔的防火卷帘门与装设的火灾探测器有联动要求,请分析说明下列关于火灾探测器布
爆破帽是压力容器安全附件的一种,爆破帽为中间具有一薄弱断面的厚壁短管,爆破压力误差较小,泄放面积较小,多用于()容器。
企业获得的捐赠利得应该计入营业外收入,影响利润总额。()
对管理信息系统的结构描述一般可以从横向(基于职能)和纵向(基于管理层次)两个方面来描述“周期性地提供库存综合报表”是哪个职能、哪个管理层次的管理信息系统的任务?
彩色CRT显示器主要由视频放大驱动电路、行扫描电路______、高压电路、显像管和机内直流电源组成。
A、TheyexpectedthatInternetwouldbesociallyhealthierthantelevision.B、TheyexpectedthatInternetwouldbemoreusefulso
最新回复
(
0
)