下面关于图的存储的叙述中,哪一个是正确的()。
(A)用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
(B)用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
(C)用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
(D)用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
参考答案
继续答题:下一题
更多数据结构试题
- 1二叉树中第5层上的结点个数最多为()
- 2查找相同结点的效率二分查找总比顺序查找高。()
- 3串的长度是指( )
- 4某二叉树的前序和后序序列正好相反,则该二叉树一定是()的二叉树
- 5假定求浮点数平方根(FPSQR)的操作在某台机器上的一个基准测试程序中占总执行时间的20%,FP运算指令所用时间占总执行时间的50%。采用两种优化FPSQR的方法,第一种方法是增加专门的FPSQR硬件,可以将FPSQR的操作速度提髙为原来的10倍;第二种方法是提髙所有FP(浮点)运算指令的执行速度到原来的1.6倍,从而提高求浮点数平方根操作的速度。可以通过计算这两种方法对基准测试程序的加速比来比较这两种方法的优劣。以下叙述正确的是( ) 。
- 6采用邻接表存储的图,其深度优先遍历类似于二叉树的()