12、稀疏图采用（）存储较省空间。A．邻接表B．邻接矩阵C．邻接多重表D．以上都可以

第1题：

n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

第2题：

稀疏矩阵一般采用（）方法进行压缩存储。

第3题：

设有一稠密图G，则G采用（）存储比较节省空间。

第4题：

若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。

第5题：

设有一稀疏图G，则G采用（）存储较省空间。

第6题：

对稀疏矩阵进行压缩存储是为了节省存储空间。

第7题：

设有一稀疏图G，则G采用（）存储比较节省空间。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。

第14题：

n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

第15题：

采用三元组表存储稀疏矩阵，是为了（）。

• A、节省存取时间
• B、节省存储空间
• C、提高对矩阵元素的访问速度
• D、提高对矩阵运算的可靠性

第16题：

对稀疏矩阵进行压缩存储的目的是（）。

• A、方便存储
• B、节省存储空间
• C、方便运算
• D、节省运算时间

第17题：

稀疏矩阵的特点是什么？为什么要对稀疏矩阵采用压缩存储技术？

第18题：

设有一稠密图G，则G采用（）存储较省空间。

第19题：

同样一幅图，用bmp格式存储所占的存储空间比用jpeg格式存储的空间要小。

第20题：

第21题：

第22题：

第23题：

第24题：