判断题十字链表是图的一种存储结构，是由邻接表和逆邻接表构成的。A 对B 错

题目

判断题

十字链表是图的一种存储结构，是由邻接表和逆邻接表构成的。

A

对

B

错

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

● 邻接表是图的一种（）。（）A．顺序存储结构 B．链式存储结构C．索引存储结构 D．散列存储结构

正确答案：B
本题考查邻接表的概念。
　　邻接表指的是：为图的每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点Vi的边（对于有向图是以Vi为尾的弧）。

第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题：

图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。

A．转移矩阵

B．邻接矩阵

C．状态矩阵

D．优先矩阵

正确答案：B

第8题：

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

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

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

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

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

正确答案：C

第9题：

图的四种存储结构()。

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

答案：A,B,C,D

解析：

图的存储结构包括邻接矩阵、邻接表、邻接多重表和十字链表。

第10题：

十字链表适合存储（），邻接多重表适合存储（）。

正确答案:有向图；无向图

十字链表是图的一种存储结构，是由邻接表和逆邻接表构成的。

题目

相似问题和答案

更多相关问题

相关内容