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

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) 1�Q�一个有n个结点的图，最���有�Q?/font> �Q�个�q�通分量，最多有�Q?/font> �Q�个�q�通分量�?/font> �?a target="_blank">北京邮电(sh��)大学 2 000 二�?/font>5 �Q?/font>20/8分）(j��)�?/font>
　　A�Q?/font>0 (t��ng) (t��ng) B�Q?/font>1 (t��ng) (t��ng) C�Q?/font>n-1 (t��ng) (t��ng) D�Q?/font>n
　　
　　2�Q�在一个无向图中，所有顶点的度数之和�{�于所有边敎ͼ� �Q�倍，在一个有向图中，所有顶点的入度之和�{�于所有顶点出度之和的�Q?/font> �Q�倍。�?a target="_blank">哈尔滨工业大�?/a> 2001 二�?/font>3 �Q?/font>2分）(j��)�?/font>
　　A�Q?/font>1/2 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q?/font>2
 (t��ng) (t��ng) (t��ng) C�Q?/font>1 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q?/font>4
　　
　　3�Q�用有向无环图描�q�表辑ּ�(A+B)*�Q�（A+B�Q?/font>/A�Q�，臛_��需要顶点的数目�?/font>( )。�?a target="_blank">中山大学1999一�?/font>14�?/font>
 (t��ng) (t��ng) (t��ng) A�Q?/font>5 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q?/font>6 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q?/font>8 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q?/font>9
　　
　　4�Q�用DFS遍历一个无环有向图�Q��ƈ�?/font>DFS���法退栈返回时打印相应的顶点，则输出的��点序列�?/font>( )�?/font> 【中�U�院软�g所 1998�?/font>
　　A�Q�逆拓扑有�?/font> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q�拓扑有�?/font> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q�无序的
　　
　　5�Q�下面结构中最适于表示�E�疏无向图的是�Q?/font> �Q�，适于表示�E�疏有向图的是�Q?/font> �Q��?/font> �?a target="_blank">北京工业大学 2001 一�?/font>3 (2�?/font>)�?/font>
　　A�Q�邻接矩�?/font> (t��ng) B�Q�逆邻接表 (t��ng) C�Q�邻接多重表 (t��ng) D�Q�十字链�?/font> (t��ng) E�Q�邻接表