在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。
第1题:
● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。
(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储
B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储
C.完全图适合采用邻接矩阵存储
D.完全图适合采用邻接表存储
第2题:
对稀疏矩阵进行压缩存储目的是( )。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
第3题:
● 以下关于图及其存储结构的叙述中,正确的是 (41) 。
(41)A. 无向图的邻接矩阵一定是对称的
B. 有向图的邻接矩阵一定是不对称的
C. 无向图采用邻接表存储更节省存储空间
D. 有向图采用邻接表存储更节省存储空间
答案:A
无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边,则aij=aji=1;所以都是对称的。但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1; 有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间。
第4题:
什么样的矩阵叫特殊矩阵?特殊矩阵压缩存储的基本思想是什么?
第5题:
以下关于图及其存储结构的叙述中,正确的是( )。
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
第6题:
对于一些特殊矩阵,采用压缩存储的目的是()。
A、使表达变得更简单
B、对矩阵元素的存取变得简单
C、去掉矩阵中的多于元素
D、减少不必要的存储空间
第7题:
A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低运算的时间复杂度
第8题:
对矩阵进行压缩存储是为了()。
A.方便运算
B.方便存储
C.提高运算速度
D.减少存储空间
第9题:
特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是( )。
A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中
第10题:
对矩阵进行压缩存储是为了()。