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

admin2019-05-23 31

问题图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

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

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

软考中级

相关试题推荐

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。
(2013下集管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。
(2012下集管)甲乙双方订立合同，规定甲应于2007年8月1日交货，乙应于同年8月7日付款，月底，甲发现乙财产状况恶化，已经没有支付贷款的能力，并有确切证据，甲提出终止合同，但乙不同意。基于上述情况，甲于8月1日未按约定交货，依照合同法的原则。下列关于甲
(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。
(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。
(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动，正式收尾该项目阶段的过程。______不属于管理收尾。
(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(3)
(2009上软评)软件可靠性的理解，正确的是______。①软件可靠性是指在指定条件下使用时，软件产品维持规定的性能级别的能力；②软件可靠性的种种局限是由于随着时间的推移，软件需求和使用方式发生了变化；③软件可靠性包括成熟性、
(2009下架构)软件架构设计是降低成本、改进质量、按时和按需交付产品的关键活动。以下关于软件架构重要性的叙述中，错误的是______。
(2014上项管)OSI安全体系结构定义了五种安全服务，其中_____(1)用于识别对象的身份并对身份核实。______(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

随机试题

华一弗综合征(Waterhouse-Fridericchen)主要发生于
下列关于“慎独”的理解中，正确的是
患者喘咳气逆，呼吸急促，胸部胀闷，痰多色白稀薄而带泡沫，兼头痛鼻塞，无汗，恶寒、发热。舌苔薄白而滑，脉浮紧。根据上述症状，可辨证为()
A、血竭面B、牛黄C、罂粟壳D、阿魏E、龟甲为防止灰尘污染不宜放在一般药斗内的中药是
某工程石方清单为暂估项目，施工过程中需要通过现场签证确认实际完成工作量，挖方全部外运。已知开挖范围为底长25m，底宽9m，使用斗容量为10m。的汽车平装外运55车，则关于石方清单列项和工程量，说法正确的有()。【2014年真题】
[*]
(2006下网工)ARP协议的作用是____(1)，ARP报文封装在_____(2)中传送。(2)
用“综合业务数字网”（又称“一线通”）接入因特网的优点是上网通话两不误，它的英文缩写是（）。
MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession
祝贺信说明：以Bob的名义给Jim写一封祝贺信。内容：1．得知Jim开了自己的书店，表示祝贺；2．Jim一直梦想着开书店，梦想终于成真；3．Jim很有经验，肯定会获得成功；4．希望Jim接受祝贺和祝福，

最新回复(0)

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

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

软考中级

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

(2013下集管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。

(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动，正式收尾该项目阶段的过程。______不属于管理收尾。

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(3)

(2009下架构)软件架构设计是降低成本、改进质量、按时和按需交付产品的关键活动。以下关于软件架构重要性的叙述中，错误的是______。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

华一弗综合征(Waterhouse-Fridericchen)主要发生于

下列关于“慎独”的理解中，正确的是

患者喘咳气逆，呼吸急促，胸部胀闷，痰多色白稀薄而带泡沫，兼头痛鼻塞，无汗，恶寒、发热。舌苔薄白而滑，脉浮紧。根据上述症状，可辨证为()

A、血竭面B、牛黄C、罂粟壳D、阿魏E、龟甲为防止灰尘污染不宜放在一般药斗内的中药是

[*]

(2006下网工)ARP协议的作用是(1)，ARP报文封装在_(2)中传送。(2)

用“综合业务数字网”（又称“一线通”）接入因特网的优点是上网通话两不误，它的英文缩写是（）。

MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession

祝贺信说明：以Bob的名义给Jim写一封祝贺信。内容：1．得知Jim开了自己的书店，表示祝贺；2．Jim一直梦想着开书店，梦想终于成真；3．Jim很有经验，肯定会获得成功；4．希望Jim接受祝贺和祝福，

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

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

软考中级

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

(2013下集管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。

(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动，正式收尾该项目阶段的过程。______不属于管理收尾。

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(3)

(2009下架构)软件架构设计是降低成本、改进质量、按时和按需交付产品的关键活动。以下关于软件架构重要性的叙述中，错误的是______。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_____(1)用于识别对象的身份并对身份核实。______(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

华一弗综合征(Waterhouse-Fridericchen)主要发生于

下列关于“慎独”的理解中，正确的是

患者喘咳气逆，呼吸急促，胸部胀闷，痰多色白稀薄而带泡沫，兼头痛鼻塞，无汗，恶寒、发热。舌苔薄白而滑，脉浮紧。根据上述症状，可辨证为()

A、血竭面B、牛黄C、罂粟壳D、阿魏E、龟甲为防止灰尘污染不宜放在一般药斗内的中药是

[*]

(2006下网工)ARP协议的作用是____(1)，ARP报文封装在_____(2)中传送。(2)

用“综合业务数字网”（又称“一线通”）接入因特网的优点是上网通话两不误，它的英文缩写是（）。

MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession

祝贺信说明：以Bob的名义给Jim写一封祝贺信。内容：1．得知Jim开了自己的书店，表示祝贺；2．Jim一直梦想着开书店，梦想终于成真；3．Jim很有经验，肯定会获得成功；4．希望Jim接受祝贺和祝福，

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(3)

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

(2006下网工)ARP协议的作用是(1)，ARP报文封装在_(2)中传送。(2)