在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间

题目

在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。

参考答案和解析
正确答案:错误
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。

(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储

B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储

C.完全图适合采用邻接矩阵存储

D.完全图适合采用邻接表存储


正确答案:C

第2题:

对稀疏矩阵进行压缩存储目的是( )。

A、便于进行矩阵运算

B、便于输入和输出

C、节省存储空间

D、降低运算的时间复杂度


正确答案:C

第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.有向图采用邻接表存储更节省存储空间


正确答案:A
解析:邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表),第i个单链表中的结点包含顶点Vi的所有邻接顶点,又称链接表。

第6题:

对于一些特殊矩阵,采用压缩存储的目的是()。

A、使表达变得更简单

B、对矩阵元素的存取变得简单

C、去掉矩阵中的多于元素

D、减少不必要的存储空间


参考答案:D

第7题:

对稀疏矩阵进行压缩存储的目的是()。

A.便于进行矩阵运算

B.便于输入和输出

C.节省存储空间

D.降低运算的时间复杂度


参考答案:C

第8题:

对矩阵进行压缩存储是为了()。

A.方便运算

B.方便存储

C.提高运算速度

D.减少存储空间


正确答案:D

第9题:

特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是( )。

A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中


正确答案:C

第10题:

对矩阵进行压缩存储是为了()。

  • A、方便运算
  • B、方便存储
  • C、提高运算速度
  • D、减少存储空间

正确答案:D