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

       1�Q�若一个有向图的邻接距阵中,��d��角线以下的元素均为零,则该囄���拓扑有序序列�Q?/span> �Q��?/span>

　　A�Q�存�?/span>      B�Q�不存在

　　【中�U�院计算所1998 二�?/span>6 (2分）】【中国科技大学 1998二�?/span>6�Q?/span>2分）�?/span>

　　2�Q�一个有向无环图的拓扑排序序列（ �Q�是唯一的。�?a target="_blank">北京邮电(sh��)大学 2001 一�?/span>3 �Q?/span>2分）�?/span>

　　A�Q�一�?/span>      B�Q�不一�?/span>

　　3. 在有向图G的拓扑序列中�Q�若��点Vi在顶�?/span>Vj之前�Q�则下列情�Ş不可能出现的是（ �Q��?/span> �?a target="_blank">南京理工大学 2000 一�?/span>9 �Q?/span>1.5分）�?/span>

　　A�Q?/span>G中有�?/span><Vi�Q?/span>Vj>          B�Q?/span>G中有一条从Vi�?/span>Vj的�\�?/span>

　　C�Q?/span>G中没有弧<Vi,Vj>         D�Q?/span>G中有一条从Vj�?/span>Vi的�\�?/span>

　　4. 在用��L��表表�C�图�Ӟ��拓扑排序���法旉���复杂度�ؓ(f��)( )�?/span>

　　A. O(n)      B. O(n�Q?/span>e)     C. O(n*n)      D. O(n*n*n)

　　�?a target="_blank">合肥工业大学 2000 一�?/span>2 �Q?/span>2分）】【南京理工大�?/span> 2001 一�?/span>9 �Q?/span>1.5分）�?/span> �?a target="_blank">青岛大学 2002 二�?/span>3 �Q?/span>2分）�?/span>