下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表 - itgle

itgle.com

题目

下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵

B.逆邻接表

C.邻接多重表

D.十字链表

相似考题

1.与邻接表表示相比,邻接矩阵表示更适合()。A.无向图B.有向图C.稠密图D.稀疏图

2.以下关于图及其存储结构的叙述中，正确的是( )。A．无向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图采用邻接表存储更节省存储空间D．有向图采用邻接表存储更节省存储空间

3.以下关于图及其存储结构的叙述中，正确的是（）。A.无向图的邻接矩阵一定是对称的 B.有向图的邻接矩阵一定是不对称的 C.无向图采用邻接表存储更节省存储空间 D.有向图采用邻接表存储更节省存储空间

4.● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C．完全图适合采用邻接矩阵存储D．完全图适合采用邻接表存储

更多“下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表 ”相关问题

第1题：

图的四种存储结构()。

A.邻接矩阵
B.邻接表
C.十字链表
D.邻接多重表

答案：A,B,C,D
解析：
图的存储结构包括邻接矩阵、邻接表、邻接多重表和十字链表。
第2题：

32、适用于压缩存储稀疏矩阵的两种存储结构是（）。
A．三元组和十字链表
B．三元组和邻接矩阵
C．十字链表和二叉链表
D．邻接矩阵和十字链表

BC
第3题：

适用于压缩存储稀疏矩阵的两种存储结构是（）
A．三元组表和十字链表
B．三元组表和邻接矩阵
C．十字链表和二叉链表
D．十字链表和邻接矩阵

非零元素
第4题：

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

D
第5题：

14、适用于压缩存储稀疏矩阵的两种存储结构是（）和（）。
A．二叉链表
B．三元组表
C．十字链表
D．邻接矩阵
E．双向链表
F．邻接多重表

三元组表和十字链表

相关内容