问题
-
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。
-
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
-
下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表
-
对于有向图 其邻接矩阵表示相比邻接表表示更易于进行的操作为 ()。A.求顶点的邻接点B.求顶点
-
对用邻接矩阵表示的图进行任一种遍历时 其时间复杂度为(①) 对用邻接表表示的图进行任一种历时 其时间复杂度为(②)。
-
下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表
冀公网安备 13070302000102号