题目内容

假设一个有向图具有n个顶点e条边,该有向图采用邻接矩阵存储,则删除与顶点i相关的所有边的时间复杂度是( )。

A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)

查看答案
更多问题

无向图的邻接矩阵中的一个非零元素值可表示( )。

A. 一个顶点
B. 一个顶点的权值
C. 一条弧
D. 一条边

对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为。

有向图G用邻接矩阵A{1…n,1…n }存储,其第i行的所有不为零的元素等于顶点i的_________。

使用display()属性可以将行内元素转换成块级元素?

A. inline
B. block
C. inline-block
D. none

答案查题题库