图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

admin2019-05-23 24

问题图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://jikaoti.com/ti/1Ex7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

(2006下项管)信息系统项目完成后，最终产品或项目成果应置于______(1)内，当需要在此基础上进行后续开发时，应将其转移到____(2)后进行。(2)
(2013上项管)根据《软件工程产品质量GB／T16260．1-2006》中用于测量用户在特定环境中能达到其目标的程度的度量指标为______。
(2010上监理)某磁盘阵列共有14块硬盘，采用RAID5技术时的磁盘利用率是______。
(2008下系分)敏捷软件过程强调：让客户满意和软件尽早增量发布；小而高度自主的项目团队；非正式的方法；最小化软件工程工作产品以及整体精简开发。______不是采用这种软件开发过程的原因。
(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信
(2014下集管)信息系统集成项目区别于其他项目的特点是______。
(2012上集管)网络协议和设备驱动软件经常采用分层架构模式，其主要原因是______。
(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_____(1)。光纤电缆需要拐弯时，其曲率半径不能小于______(2)。(2)
(2007下项管)项目经理认为到目前为止的费用在某种程度上是项目将发生的剩余工作所需成本的指示器，则EAC的公式为______。
(2012下集管)项目经理要求杨工在项目经理的工作站上装一个Internet应用程序，该程序允许项目经理登录，并且可以远程安全地控制服务器，杨工应安装的应用程序为______。

随机试题

患儿5岁，男，主诉因上下肢暗红色出血性皮疹5d，伴腹痛、便血、双膝关节肿痛2d入院。尿化验：红细胞++/HP，双下肢皮肤有散在大小不等，暗红色皮疹，双膝关节肿胀、有触痛，腹软、下腹不压痛，无反跳痛。关子皮肤的观察中哪项不是重点（）
A．方寸匕B．枚C．束D．片E．桐子大古方中药粉的计量单位常见
水肿变证，虚风上扰，神明不守证可选用
A．氨基苷类抗生素B．青霉素C．红霉素D．林可霉素(洁霉素)E．红霉素+利福平下列情况选用哪组药物最适宜男性，55岁，1周来发热，咳嗽，咳脓痰。胸片示：右上肺野实变，有空洞，叶间隙下坠
釉质发育不全表现有
针灸治疗肺热之痿证，配穴为针灸治疗肝肾阴亏之痿证，配穴为
关于公平正义，下列哪一说法是正确的?(2012年卷一第4题)
2005年7月21日，在主动性、可控性、渐进性原则指导下，人民币汇率形成机制改革启动，开始实行以市场供求为基础、参考一篮子货币进行调节、有管理的浮动汇率制度，两年来先后推出了一系列改革措施，外汇市场基础设施建设取得重大进展，人民币汇率弹性逐步扩大，并形成双
京师大学堂既是实行教育的机构，也是全国最高的教育行政机关，统辖各省学堂。
假设某公司营销系统有营销点关系S(营销点，负责人姓名，联系方式)、商品关系P(商品名，条形码，型号，产地，数量，价格)，其中，营销点唯一标识S中的每一个元组。每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系S和P的主键分别为(15)，S

最新回复(0)

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

数据库系统工程师上午基础知识考试

软考中级

(2006下项管)信息系统项目完成后，最终产品或项目成果应置于__(1)内，当需要在此基础上进行后续开发时，应将其转移到(2)后进行。(2)

(2013上项管)根据《软件工程产品质量GB／T16260．1-2006》中用于测量用户在特定环境中能达到其目标的程度的度量指标为______。

(2010上监理)某磁盘阵列共有14块硬盘，采用RAID5技术时的磁盘利用率是______。

(2008下系分)敏捷软件过程强调：让客户满意和软件尽早增量发布；小而高度自主的项目团队；非正式的方法；最小化软件工程工作产品以及整体精简开发。______不是采用这种软件开发过程的原因。

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信

(2014下集管)信息系统集成项目区别于其他项目的特点是______。

(2012上集管)网络协议和设备驱动软件经常采用分层架构模式，其主要原因是______。

(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_(1)。光纤电缆需要拐弯时，其曲率半径不能小于__(2)。(2)

(2007下项管)项目经理认为到目前为止的费用在某种程度上是项目将发生的剩余工作所需成本的指示器，则EAC的公式为______。

(2012下集管)项目经理要求杨工在项目经理的工作站上装一个Internet应用程序，该程序允许项目经理登录，并且可以远程安全地控制服务器，杨工应安装的应用程序为______。

A．方寸匕B．枚C．束D．片E．桐子大古方中药粉的计量单位常见

水肿变证，虚风上扰，神明不守证可选用

A．氨基苷类抗生素B．青霉素C．红霉素D．林可霉素(洁霉素)E．红霉素+利福平下列情况选用哪组药物最适宜男性，55岁，1周来发热，咳嗽，咳脓痰。胸片示：右上肺野实变，有空洞，叶间隙下坠

釉质发育不全表现有

针灸治疗肺热之痿证，配穴为针灸治疗肝肾阴亏之痿证，配穴为

关于公平正义，下列哪一说法是正确的?(2012年卷一第4题)

京师大学堂既是实行教育的机构，也是全国最高的教育行政机关，统辖各省学堂。

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

数据库系统工程师上午基础知识考试

软考中级

(2006下项管)信息系统项目完成后，最终产品或项目成果应置于______(1)内，当需要在此基础上进行后续开发时，应将其转移到____(2)后进行。(2)

(2013上项管)根据《软件工程产品质量GB／T16260．1-2006》中用于测量用户在特定环境中能达到其目标的程度的度量指标为______。

(2010上监理)某磁盘阵列共有14块硬盘，采用RAID5技术时的磁盘利用率是______。

(2008下系分)敏捷软件过程强调：让客户满意和软件尽早增量发布；小而高度自主的项目团队；非正式的方法；最小化软件工程工作产品以及整体精简开发。______不是采用这种软件开发过程的原因。

(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信

(2014下集管)信息系统集成项目区别于其他项目的特点是______。

(2012上集管)网络协议和设备驱动软件经常采用分层架构模式，其主要原因是______。

(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_____(1)。光纤电缆需要拐弯时，其曲率半径不能小于______(2)。(2)

(2007下项管)项目经理认为到目前为止的费用在某种程度上是项目将发生的剩余工作所需成本的指示器，则EAC的公式为______。

(2012下集管)项目经理要求杨工在项目经理的工作站上装一个Internet应用程序，该程序允许项目经理登录，并且可以远程安全地控制服务器，杨工应安装的应用程序为______。

A．方寸匕B．枚C．束D．片E．桐子大古方中药粉的计量单位常见

水肿变证，虚风上扰，神明不守证可选用

A．氨基苷类抗生素B．青霉素C．红霉素D．林可霉素(洁霉素)E．红霉素+利福平下列情况选用哪组药物最适宜男性，55岁，1周来发热，咳嗽，咳脓痰。胸片示：右上肺野实变，有空洞，叶间隙下坠

釉质发育不全表现有

针灸治疗肺热之痿证，配穴为针灸治疗肝肾阴亏之痿证，配穴为

关于公平正义，下列哪一说法是正确的?(2012年卷一第4题)

京师大学堂既是实行教育的机构，也是全国最高的教育行政机关，统辖各省学堂。

(2006下项管)信息系统项目完成后，最终产品或项目成果应置于__(1)内，当需要在此基础上进行后续开发时，应将其转移到(2)后进行。(2)

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信

(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_(1)。光纤电缆需要拐弯时，其曲率半径不能小于__(2)。(2)