题目内容

我们在使用GPS的时候，不需要进行坐标转换，可以直接测量。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

假设一个有向图具有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的_________。