网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
在邻接矩阵中,用()存储图中顶点的信息;用一个()表示图中各顶点之间的邻接关系信息。

A、一维数组,一维数组

B、二维数组,一维数组

C、二维数组,二维数组

D、一维数组,二维数组


参考答案

更多 “ 在邻接矩阵中,用()存储图中顶点的信息;用一个()表示图中各顶点之间的邻接关系信息。 A、一维数组,一维数组B、二维数组,一维数组C、二维数组,二维数组D、一维数组,二维数组 ” 相关考题
考题 下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关

考题 用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。此题为判断题(对,错)。

考题 若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )A.图中每个顶点的入度B.图中每个顶点的出度C.图中弧的条数D.图中连通分量的数目

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

考题 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。()

考题 若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。A.图中顶点i的入度B.图中顶点i的出度C.图中边的数目D.图中强连通分量的数目

考题 20、下面关于图的存储结构的叙述中正确的是()。A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关D.邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关

考题 下面关于图的存储结构的叙述中正确的是()。A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关D.邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关

考题 下面关于图的存储的叙述中,哪一个是正确的?A.用邻接矩阵存储图,占用的存储空间只与图中顶点数有关,而与边数无关B.用邻接矩阵存储图,占用的存储空间只与图中边数有关,而与顶点数无关C.用邻接表存储图,占用的存储空间只与图中顶点数有关,而与边数无关D.用邻接表存储图,占用的存储空间只与图中边数有关,而与顶点数无关