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

        1. 无向囄�����L��矩阵可用一�l�数�l�存储。（ �Q��?a target="_blank">青岛大学 2000 四�?/span>5 �Q?/span>1分）�?/span>

　　2�Q�用��L��矩阵法存储一个图所需的存储单元数目与囄����Ҏ(gu��)��有关。（ �Q?/span>

　　�?a target="_blank">东南大学 2001 一�?/span>4 �Q?/span>1分）�?/span> �?a target="_blank">中山大学 1994 一�?/span>3 �Q?/span>2分）�?/span>

　　3�Q�有n个顶点的无向�?/span>, 采用��L��矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（ �Q?/span> �?a target="_blank">北京邮电(sh��)大学 1998 一�?/span>5 �Q?/span>2分）�?/span>

　　4. 有向囄�����L��矩阵是对�U�的。（ �Q�【青岛大�?/span> 2001 四�?/span>6 �Q?/span>1分）�?/span>

　　5�Q�无向图的邻接矩阵一定是对称矩阵�Q�有向图的邻接矩阵一定是非对�U�矩��c��（ �Q?/span>

　　【东南大�?/span> 2001 一�?/span>3 �Q?/span>1分）】�?a target="_blank">哈尔滨工业大�?/a> 1999 三�?/span>4�?/span>

　　6. ��L��矩阵适用于有向图和无向图的存储，但不能存储带权的有向囑֒�无向图，而只能��用邻接表存储形式来存储它。（ �Q�【上���h�v�q�学�?/span> 1995 一�?/span>9�Q?/span>1分） 1997 一�?/span>8�Q?/span>1分） 1998 一�?/span>9�Q?/span>1分）�?/span>

　　7. 用邻接矩阵存储一个图�Ӟ��在不考虑压羃存储的情况下�Q�所占用的存储空间大���与图中�l�点个数有关�Q�而与囄����Ҏ(gu��)��无关。（ �Q�【上���h�v�q�学�?/span> 1996 一�?/span>8 �Q?/span>1分） 1999 一�?/span>9 �Q?/span>1分）�?/span>

　　8�Q�一个有向图的邻接表和逆邻接表中结点的个数可能不等。（ �Q��?a target="_blank">上�v交通大�?/a> 1998 一�?/span>12�?/span>

　　9�Q�需要借助于一个队列来实现DFS���法。（ �Q��?a target="_blank">南京航空航天大学 1996 六�?/span>8 �Q?/span>1分）�?/span>

　　10. �q�度遍历生成树描�q�C��从�v点到各顶点的最短�\径。（ �Q��?a target="_blank">合肥工业大学 2001 二�?/span>8 �Q?/span>1分）�?/span>