首页
›
答案
›
题库
›
才高八斗
下面关于图的存储的叙述中,哪一个是正确的。
下面关于图的存储的叙述中,哪一个是正确的。
A、用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
正确答案:A
标签:
结点
存储空间
个数
上一条:
输入序列为(ABCD),不可能得到的输出序列是()。
下一条:
向堆中插入一个元素的时间复杂度为()。