题目
●从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适
●从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。
(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储
B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储
C.完全图适合采用邻接矩阵存储
D.完全图适合采用邻接表存储
相关标签: 有向图 数据结构 利用率
提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
以下关于图及其存储结构的叙述中,正确的是(41)。
(41)
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
以下有关连通分量的说法中,正确的是_____。
A.连通分量是有向图中的极小连通子图
B.连通分量是无向图中的极小连通子图
C.连通分量是有向图中的极大连通子图
D.连通分量是无向图中的极大连通子图
以下关于邻接矩阵的描述,正确的是()。
A.无向图的邻接矩阵中非0元素数就是该图的边数B.无向图的邻接矩阵中非0元素数就是该图所有顶点的度之和C.有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的入度D.有向图的邻接矩阵中第i列的非0元素之和是第i个顶点的出度
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。A:第i行非0元素的个数之和
B:第i列非0元素的个数之和
C:第i行0元素的个数之和
D:第i列0元素的个数之和
B:第i列非0元素的个数之和
C:第i行0元素的个数之和
D:第i列0元素的个数之和