十字链表的存储是将（）和（）结合起来。A、一维数组B、二维数组C、邻接表D、逆邻接表

题目

十字链表的存储是将（）和（）结合起来。

  • A、一维数组
  • B、二维数组
  • C、邻接表
  • D、逆邻接表
相似考题

1.稀疏矩阵常用的压缩存储方法有两种,即()。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表

2.阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： define MaxVerNum 100 /*最大顶点数为100*/typedef struct node{ /*边表结点*/int adjvex; /*邻接点域*/struct node *next; /*指向下一个边表结点的指针域*/ }EdgeNode;typedef struct vnode{ /*顶点表结点*/int vertex; /*顶点域*/EdgeNode *firstedge; /*边表头指针*/}VertexNode;typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/typedef struct{AdjList adjlist; /*邻接表*/int n; /*顶点数*/}ALGraph; /*ALGraph是以邻接表方式存储的图类型*/深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。下面的函数利用递归算法，对以邻接表形式存储的图进行深度优先搜索：设初始状态是图中所有顶点未曾被访问，算法从某顶点v出发，访问此顶点，然后依次从v的邻接点出发进行搜索，直至所有与v相连的顶点都被访问；若图中尚有顶点未被访问，则选取这样的一个点作起始点，重复上述过程，直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。[函数]void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/{ int i;for(i=0;i＜(1);i++) visited[i]=0;for(i=0;i＜(1);i++)if((2)) DFSAL(G,i);}void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/{ EdgeNode *p;(3);p=(4);while(p!=NULL) /*依次搜索Vi的邻接点Vj*/{ if(! visited[(5)]) DFSAL(G,(5));p=p-＞next; /*找Vi的下一个邻接点*/}}

3.在邻接矩阵中,用()存储图中顶点的信息;用一个()表示图中各顶点之间的邻接关系信息。A、一维数组，一维数组B、二维数组，一维数组C、二维数组，二维数组D、一维数组，二维数组

4.稀疏矩阵一般的压缩存储方式有两种，即()。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表

更多“十字链表的存储是将（）和（）结合起来。A、一维数组B、二维数组C、邻接表D、逆邻接表”相关问题

  • 第1题：

    稀疏矩阵常用的压缩存储方法有两种，它们是()。

    A、二维数组和三维数组

    B、三元组和散列

    C、三元组和十字链表

    D、散列和十字链表


    参考答案：C

  • 第2题：

    稀疏矩阵一般的压缩存储方法有两种,即()。

    A二维数组和三维数组

    B三元组表和散列表

    C三元组表和十字链表

    D散列表和十字链表


    参考答案：C

  • 第3题：

    广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是(61)。

    A．链表

    B．静态数组

    C．动态数组

    D．散列表


    正确答案：A
    解析：本题考查数据结构基础知识。链表是最灵活的存储结构，它允许同一个表中的结点类型可以不一致。静态数组是固定长度的数组，动态数组允许扩容，但是数组中的元素必须是相同类型的，这不适用于广义表。散列表的特点是元素的存储位置与其关键字值相关。

  • 第4题：

    ● 广义表中的元素可以是原子， 也可以是表， 因此广义表的适用存储结构是 （61） 。

    （61）

    A. 链表

    B. 静态数组

    C. 动态数组

    D. 散列表


    正确答案：A

  • 第5题：

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


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

  • 第6题：

    数据结构里，十字链表是图的一种存储结构，是邻接表和逆邻接表的结合。


    正确答案:正确

  • 第7题：

    稀疏矩阵一般的压缩存储方式有两种，即（）。

    • A、二维数组和三维数组
    • B、三元组和散列
    • C、三元组和十字链表
    • D、散列和十字链表

    正确答案:C

  • 第8题：

    图的存储结构有邻接矩阵、邻接表、十字链表。


    正确答案:正确

  • 第9题：

    判断题
    数据结构里，十字链表是图的一种存储结构，是邻接表和逆邻接表的结合。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    单选题
    下面结构中最适于表示稀疏无向图的是（  ）。
    A

    邻接矩阵

    B

    逆邻接表

    C

    邻接多重表

    D

    十字链表E.邻接表


    正确答案： D
    解析：

  • 第11题：

    判断题
    数据结构里，邻接表是图的一种存储结构，是一维数组和链表的结合。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    多选题
    十字链表的存储是将（）和（）结合起来。
    A

    一维数组

    B

    二维数组

    C

    邻接表

    D

    逆邻接表


    正确答案： C,B
    解析： 暂无解析

  • 第13题：

    图的存储结构不包括()

    A数组表示

    B邻接表

    C邻接多重表

    D孩子兄弟表示


    参考答案：D

  • 第14题：

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

    A.邻接矩阵

    B.逆邻接表

    C.邻接多重表

    D.十字链表


    正确答案：C

  • 第15题：

    稀疏矩阵一般的压缩存储方法有两种，分别是( )。

    A．二维数组和三维数组

    B．三元组和散列

    C．三元组和十字链表

    D．散列和十字链表


    正确答案：C

  • 第16题：

    图的四种存储结构()。

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

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

  • 第17题：

    稀疏矩阵的常见压缩存储方法有（）两种。

    • A、二维数组和三维数组
    • B、三元组和散列表
    • C、三元组和十字链表
    • D、散列表和十字链表

    正确答案:C

  • 第18题：

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


    正确答案:正确

  • 第19题：

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


    正确答案:正确

  • 第20题：

    判断题
    图的存储结构有邻接矩阵、邻接表、十字链表。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第21题：

    多选题
    图的四中存储结构
    A

    邻接矩阵

    B

    邻接表

    C

    邻接多重表

    D

    十字链表


    正确答案： A,C
    解析：

  • 第22题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

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

    正确答案： 有向图,无向图
    解析： 暂无解析

相关内容