判断题连接表是节点相邻矩阵的压缩存储形式;顺序表是关联矩阵的压缩存储形式。两者都只存储了有用信息A对B错
判断题
连接表是节点相邻矩阵的压缩存储形式;顺序表是关联矩阵的压缩存储形式。两者都只存储了有用信息
A
对
B
错
参考解析
解析:
暂无解析
相关考题:
● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(31)]中。A.n(n+1)/2B.n2/2C.(n-1)(n+1)/2D.n(n-1)/2
在数字视频信息获取与处理过程中,下面(59)是正确的。其中,D/A转换器和矩阵变换的目的是实现(60)。A.采样、A/D变换、压缩、存储、解压缩、D/A变换B.采样、压缩、A/D变换、存储、解压缩、D/A变换C.A/D变换、采样、压缩、存储、解压缩、D/A变换D.采样、D/A变换、压缩、存储、解压缩、A/D变换
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(41)]中。A.B.C.D.
特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是( )。A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1.n,1.n],且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在()。A.B[18]B.B[19]C.B[20]D.B[21]
单选题对稀疏矩阵进行压缩存储的目的是()。A方便存储B节省存储空间C方便运算D节省运算时间