设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

单选题

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

答案解析

单选题

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。

答案解析

判断题

用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()

答案解析

单选题

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（ ）。

答案解析

问答题

55.一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有（ ）等。（A）集合存储、线性存储、树形存储、图形存储（B）数组存储、栈存储、队列存储、链表存储（C）顺序存储、链式存储、索引存储和哈希存储（D）检索、插入、删除、更新

答案解析