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

      1. 遍历囄����q�程实质上是______�Q?/span>breath-first search遍历囄���旉���复杂�?/span>______�Q?/span>depth-first search遍历囄���旉���复杂�?/span>______�Q�两者不同之处在�?/span>______�Q�反映在数据�l�构上的差别�?/span>______。�?a target="_blank">厦门大学 1999 一�?/span>3�?/span>

　　2. 已知一无向�?/span>G=�Q?/span>V�Q?/span>E�Q�，其中V={a,b,c,d,e } E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一�U�图遍历�Ҏ(gu��)��从顶�?/span>a开始遍历图�Q�得到的序列�?/span>abecd�Q�则采用的是______遍历�Ҏ(gu��)��。�?a target="_blank">南京理工大学 1996 二�?/span>2 �Q?/span>2分）�?/span>

　　3. 一无向�?/span>G�Q?/span>V�Q?/span>E�Q�，其中V�Q?/span>G�Q?/span>={1,2,3,4,5,6,7}�Q?/span>E�Q?/span>G�Q?/span>={�Q?/span>1,2�Q?/span>,(1,3�Q�，�Q?/span>2,4�Q�，�Q?/span>2,5�Q�，�Q?/span>3,6�Q�，�Q?/span>3,7�Q�，�Q?/span>6,7�Q�（5,1�Q?/span>},对该图从��点3开始进行遍历，��L��遍历中未走过的边�Q�得一生成�?/span>G�?/span>(V�Q?/span>E’）,V�Q?/span>G’）=V�Q?/span>G�Q�，E�Q?/span>G’）={�Q?/span>1,3�Q�，�Q?/span>3,6�Q�，�Q?/span>7,3�Q�，�Q?/span>1,2�Q�，�Q?/span>1,5�Q�，�Q?/span>2,4�Q?/span>}�Q�则采用的遍历方法是______。【南京理工大�?/span> 1997 三�?/span>6 �Q?/span>1分）�?/span>

　　4. ��Z��实现囄����q�度优先搜烦�Q�除了一个标志数�l�标志已讉K��的图的结点外�Q�还需______存放被访问的�l�点以实现遍历。【南京理工大�?/span> 1999 二�?/span>9 �Q?/span>2分）�?/span>

    5�Q�构造连通网最���生成树的两个典型算法是______。�?a target="_blank">北京�U�技大学 1998 一�?/span>5�?/span>

　　6�Q�求囄���最���生成树有两�U�算法，______���法适合于求�E�疏图的最���生成树。�?a target="_blank" class="keylink">南京理工大学 2001 二�?/span>6�Q?/span>2分）�?/span>