算法与数据结构

算法与数据结构期末答案2023秋

1.无向图的邻接矩阵是( )。A:对角矩阵 B:零矩阵 C:上三角矩阵 D:对称矩阵 答案:AI参考:正确选项是B:零矩阵。\n\n无向图的邻接矩阵中,如果两个顶点之间存在边,则对应的两个位置上的元素为1,否则为0。由于是无向图,所以对于每个顶点,与其相邻的顶点对在矩阵中对应的位置上的元素都应该是1。因此,邻接矩阵是一个零矩阵。'2.下述几种排