数据�l�构�W�七章选择题[3]_跨考网

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) 1�Q�用盔R��矩阵A表示图，判定��L��两个��点Vi�?/span>Vj之间是否有长度�ؓ(f��)m 的�\径相�q�，则只要检查（ �Q�的�W?/span>i行第j列的元素是否为零卛_��。�?a target="_blank">武汉大学 2000 二�?/span>7�?/span>
　　A�Q?/span>mA (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q?/span>A (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q?/span>Am (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q?/span>Am-1
　　
　　2 下列说法不正���的是（ �Q�。�?a target="_blank">青岛大学 2002 二�?/span>9 �Q?/span>2分）(j��)�?/span>
　　A�Q�图的遍历是从给定的源点出发每一个顶点仅被访问一��?/span>
　　B�Q�遍历的基本���法有两�U�：(x��)深度遍历和广度遍�?/span>
　　C�Q�图的深度遍历不适用于有向图
　　D�Q�图的深度遍历是一个递归�q�程

 (t��ng) (t��ng) (t��ng)  (t��ng) (t��ng) 3�Q�无向图G=(V,E),其中�Q?/span>V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}�Q�对该图�q�行深度优先遍历�Q�得到的��点序列正确的是�Q?/span> �Q�。�?a target="_blank">南京理工大学 2001 一�?/span>14 �Q?/span>1.5分）(j��)�?/span>
　　A�Q?/span>a,b,e,c,d,f (t��ng) B�Q?/span>a,c,f,e,b,d
 (t��ng) (t��ng) (t��ng)  (t��ng) (t��ng) (t��ng) C�Q?/span>a,e,b,c,f,d (t��ng) D�Q?/span>a,e,d,f,c,bv