表示图的三种存储结构为（）、（）和（）。

题目

表示图的三种存储结构为（）、（）和（）。

相似考题

1.要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为()。A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构

2.为便于存储和处理一般树结构形式的信息，常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图6-8所示的树对应的二叉树是(59)。A．B．C．D．

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

4.● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)

更多“表示图的三种存储结构为（）、（）和（）。”相关问题

  • 第1题：

    同一种逻辑结构()。

    A.只能有唯一的存储结构

    B.可以有不同的存储结构

    C.只能表示某一种数据元素之间的关系

    D.以上三种说法均不正确


    参考答案B

  • 第2题：

    图的两种常用的存储表示方法是()和()。


    参考答案：相邻矩阵表示法;邻接表表示法

  • 第3题：

    数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

    A.存储结构

    B.逻辑结构

    C.顺序存储结构

    D.链式存储结构


    正确答案：C

  • 第4题：

    数据的存储结构包括( )。

    A.线性结构、树型结构、图结构
    B.顺序结构和链式结构
    C.存储结构和物理结构
    D.集合和数组

    答案：B
    解析：

  • 第5题：

    图常用的两种存储结构是（）和（）。
    邻接矩阵；邻接表
    略

  • 第6题：

    机械零件形状和结构都用视图表示，这样的视图和为（）。

    • A、装配图
    • B、机械图
    • C、零件图
    • D、展开图

    正确答案:B

  • 第7题：

    数据结构里，串的表示方式有（）。

    • A、定长顺序存储表示
    • B、堆分配存储表示
    • C、块链存储表示
    • D、栈式存储表示

    正确答案:A,B,C

  • 第8题：

    顺序存储结构可以通过位置（）表示关系，链接存储结构通过附加指针来（）表示关系。


    正确答案:隐含；显示

  • 第9题：

    填空题
    表示图的三种存储结构为（）、（）和（）。

    正确答案： 邻接矩阵,邻接表,边集数组
    解析： 暂无解析

  • 第10题：

    问答题
    试说明流程图和NS图和PAD图的三种基本结构？

    正确答案： （1）顺序结构，是按语句在程序中出现的顺序执行的；
    （2）选择结构，一种是在判断条件“成立”或“不成立”的基础上，选择程序里两条路径中的一条作为程序执行通路的结构形式。
    （3）循环结构。循环结构也可以分为两种情况。一种是先判断条件是否成立，如果成立，则反复执行其一功能，一直到条件不成立时，就退出循环。
    解析： 暂无解析

  • 第11题：

    单选题
    GIS中表示和存储DEM的常用方法有网三种。其中结构最简单，但对于平坦地区存在冗余存储的是（）。
    A

    规则格网

    B

    TIN

    C

    等高线


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

  • 第12题：

    单选题
    邻接表是图的一种（）。
    A

    索引存储结构

    B

    顺序存储结构

    C

    散列存储结构

    D

    链式存储结构


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

  • 第13题：

    接线端子排在接线图中引出线的三种表示方法为()接线法、()接线法和单元图束线接线法。


    参考答案：直接;相对呼应

  • 第14题：

    图的存储结构不包括()

    A数组表示

    B邻接表

    C邻接多重表

    D孩子兄弟表示


    参考答案：D

  • 第15题：

    对于具有n个顶点、6条边的图()。

    A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
    B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
    C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
    D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

    答案：A
    解析：

  • 第16题：

    邻接表是图的一种（）。

    A索引存储结构

    B顺序存储结构

    C散列存储结构

    D链式存储结构


    D
    略

  • 第17题：

    试说明流程图和NS图和PAD图的三种基本结构？


    正确答案: （1）顺序结构，是按语句在程序中出现的顺序执行的；
    （2）选择结构，一种是在判断条件“成立”或“不成立”的基础上，选择程序里两条路径中的一条作为程序执行通路的结构形式。
    （3）循环结构。循环结构也可以分为两种情况。一种是先判断条件是否成立，如果成立，则反复执行其一功能，一直到条件不成立时，就退出循环。

  • 第18题：

    图的存储结构主要有两种，分别是（）和（）。


    正确答案:邻接矩阵；邻接表

  • 第19题：

    表示图的两种存储结构为（）和（）


    正确答案:邻接矩阵；邻接表

  • 第20题：

    GIS中表示和存储DEM的常用方法有网三种。其中结构最简单，但对于平坦地区存在冗余存储的是（）。

    • A、规则格网
    • B、TIN
    • C、等高线

    正确答案:A

  • 第21题：

    多选题
    数据结构里，串的表示方式有（）。
    A

    定长顺序存储表示

    B

    堆分配存储表示

    C

    块链存储表示

    D

    栈式存储表示


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

  • 第22题：

    填空题
    三种基本的网络存储体系结构为：（）、（）、（）。

    正确答案： 接附加存储（DAS）,网络附加存储（NAS）,存储区域网络（SAN）
    解析： 暂无解析

  • 第23题：

    填空题
    表示图的两种存储结构为（）和（）

    正确答案： 邻接矩阵,邻接表
    解析： 暂无解析

相关内容