抵押物的估价是评估抵押物的现值。银行对抵押物的价值有的可以评估，有的不用评估。（)A．正确B．错误

A．V1 V2 V6 V3 V5 V4 V8 V7

B．V1 V3 V2 V4 V6 V5 V8 V7

C．V1 V2 V3 V4 V6 V5 V8 V7

D．V1 V2 V3 V4 V6 V5 V7 V8

A．V1，V2，V3，V4，V5，V6，V7，V8

B．V1，V2，V4，V6，V5，V3，V7，V8

C．V1，V2，V4，V6，V3，V5，V7，V8

D．V1，V2，V4，V6，V7，V3，V5，V8

A．V1，V2，V3，V4，V5，V6，V7，V8

B．V1，V2，V4，V6，V5，V3，V7，V8

C．V1，V2，V4，V6，V3，V5，V7，V8

D．V1，V2，V4，V6，V7，V3，V5，V8

A．(V1，V2，V4，V5，V3，V8)

B．(V1，V6，V5，V3，V8)

C．(V1，V6，V7，V8)

D．(V1，V2，V5，V7，V8)

A．(V1，V2，V4，V5，V3，V8)

B．(V1，V6，V5，V3，V8)

C．(V1，V6，V7，V8)

D．(V1，V2，V5，V7，V8)

在下图中，从顶点V1出发，按广度优选遍历图的顶点序列是()

A．V1 V5 V3 V4 V2 V6 V7

B．V1 V5 V3 V4 V2 V7 V6

C．V1 V7 V2 V6 V4 V5 V3

D．V1 V2 V4 V7 V6 V5 V3

设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。

A．

B．

C．

D．

已知有向图G=(V,E)，其中V={V1，V2，V3，V4，V5，V6，V7}，庐{1，V2>，1，V3>，1，V4>，2，V5>，3，V

A．V1，V3，V4，V6，V2，V5，V7

B．V1，V3，V3，V6，V4，V5，V7

C．V1，V3，V4，V5，V2，V6，V7

D．V1，V2，V5，V3，V4，V6，V7

针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。

A.V1,V2, V3&39; V4. V5, V6. V7&39; V8和Vl, V2, V3. V8. V5, V7. V4. V6

B.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8. V5,V7. V4. V6

C.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8.V4V5,V6,V7

D.V1, V2，V4,V6,V7. V3,V5,V8和Vl, V2, V3. V8. V5,V7. V4. V6

若某带权图为G=(V，E)，其中V={v1，v2，v3，v4，v5，v6，v7，v8，v9，v10)，E={(v1，v2)5，(v1，v3)6，(v2，v5)3，(v3，v5)6，(v3，v4)3，(v4，v5)3，(v4，v7)1，(v4，v8)4，(v5，v6)4，(v5，v7)2，(v6，v10)4，(v7，v9)5，(v8，v9)2，(v9，v10)2)(注：边括号外的数据表示边上的权值)，则G的关键路径的长度为（）。

A．19

B．20

C．21

D．22