数据结构

数据结构里,邻接表是图的一种存储结构,是一维数组和链表的结合。

题目

数据结构里,邻接表是图的一种存储结构,是一维数组和链表的结合。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

表是一种数据结构,链表是一种______。

A.非顺序存储的线性表

B.非顺序存储的非线性表

C.顺序存储的线性表

D.顺序存储的非线性表

A.

B.

C.

D.


正确答案:A

第2题:

线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组

线性表常采用的两种存储结构是( )。

A.散列方法和索引方式

B.链表存储结构和数组

C.顺序存储结构和链式存储结构

D.线性存储结构和非线性存储结构


正确答案:C
C)【解析】线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。

第3题:

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

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

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

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

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


正确答案:C

第4题:

邻接表是图的一种()。

A索引存储结构

B顺序存储结构

C散列存储结构

D链式存储结构


D

第5题:

线性表常采用的两种存储结构是( )。

A)散列方法和索引方式

B)链表存储结构和数组

C)顺序存储结构和链式存储结构

D)线性存储结构和非线性存储结构


正确答案:C
线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。

第6题:

图的存储结构不包括()

A数组表示

B邻接表

C邻接多重表

D孩子兄弟表示


参考答案:D

第7题:

以下是线性表的数据结构是()。

A、数组

B、单链表

C、双链表

D、循环链表


答案:ABCD

第8题:

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


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

第9题:

图的四种存储结构()。

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

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

第10题:

()是表示线性数据结构的。

  • A、循环链表
  • B、邻接多重表
  • C、孩子链表
  • D、单链表

正确答案:D