itgle.com

20、下面关于图的存储结构的叙述中正确的是（）。A．用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关B．用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关C．用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关D．邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关

题目

20、下面关于图的存储结构的叙述中正确的是（）。

A．用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关

B．用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关

C．用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关

D．邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关

相似考题

1.（ 9 ）下列关于数据的存储结构的叙述中，哪一项是正确的？A ）数据的存储结构是数据间关系的抽象描述B ）数据的存储结构是逻辑结构在计算机存储器中的实现C ）数据的存储结构分为线性结构和非线性结构D ）数据的存储结构对数据运算的具体实现没有影响

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

3.以下关于数据的存储结构的叙述中正确的是______。A．数据的存储结构是数据间关系的抽象描述B．数据的存储结构是逻辑结构在计算机存储器中的实现C．数据的存储结构分为线性结构和非线性结构D．数据的存储结构对数据运算的具体实现没有影响

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

更多“20、下面关于图的存储结构的叙述中正确的是（）。”相关问题

  • 第1题：

    下面关于数据存储方式的叙述中，不止确的是

    A．顺序存储结构和链式存储结构是最主要的两种存储方式

    B．顺序存储结构的结点中只有自身信息域，没有链接信息域

    C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有

    D．顺序存储结构的存储密度比链式的高


    正确答案：C
    解析：链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有表示链接信息的指针域。

  • 第2题：

    以下关于数据的存储结构的叙述中哪一条是不正确的?

    A．数据的存储结构是数据间关系的描述

    B．数据的存储结构是逻辑结构在计算机存储器中的实现

    C．数据的存储结构分为顺序存储结构和链式存储结构

    D．数据的存储结构对数据运算的具体实现有影响


    正确答案：A
    解析：数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述。

  • 第3题：

    下面关于数据逻辑结构的叙述中，正确的______。

    A．数据的逻辑结构是数据间关系的描述

    B．数据的逻辑结构反映了数据在计算机中的存储方式

    C．数据的逻辑结构分为顺序结构和链式结构

    D．数据的逻辑结构分为静态结构和动态结构


    正确答案：A
    解析：数据的逻辑结构抽象地反映数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。

  • 第4题：

    以下关于数据的存储结构的叙述中哪一条是正确的?______。

    A．数据的存储结构是数据间关系的抽象描述

    B．数据的存储结构是逻辑结构在计算机存储器中的实现

    C．数据的存储结构分为线性结构和非线性结构

    D．数据的存储结构对数据运算的具体实现没有影响


    正确答案：B

  • 第5题：

    下列关于数据存储方式的叙述中，不正确的是（ ）。

    A.数据的主要存储方式有顺序存储结构和链式存储结构

    B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

    C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

    D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址


    正确答案：A
    顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

  • 第6题：

    下面关于图的存储的叙述中正确的是()。

    A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关

    B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关

    C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关

    D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关


    正确答案：B

  • 第7题：

    下列关于链式存储的叙述中，正确的是( )。

    A．链式存储结构的空间不可以是不连续的

    B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致

    C．链式存储方式只可用于线性结构

    D．链式存储也可用于非线性结构


    正确答案：D
    解析：链式存储结构的存储空间可以是不连续的，并且数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线性结构。

  • 第8题：

    以下关于图及其存储结构的叙述中，正确的是( )。

    A．无向图的邻接矩阵一定是对称的

    B．有向图的邻接矩阵一定是不对称的

    C．无向图采用邻接表存储更节省存储空间

    D．有向图采用邻接表存储更节省存储空间


    正确答案：A
    解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。

  • 第9题：

    下面关于数据的逻辑结构的叙述中，正确的是

    A．数据的逻辑结构是数据间关系的描述

    B．数据的逻辑结构反映了数据在计算机中的存储方式

    C．数据的逻辑结构分为顺序结构和链式结构

    D．数据的逻辑结构分为静态结构和动态结构


    正确答案：A
    解析：数据的逻辑结构抽象地反映了数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。

  • 第10题：

    以下关于数据的存储结构的叙述，正确的是（ ）。

    A.数据的存储结构是数据键关系的抽象描述
    B.数据的存储结构是逻辑结构在计算机存储器中的实现
    C.数据的存储结构分为线性结构和非线性结构
    D.数据的存储结构对数据运算的具体实现没有影响
    E.数据的存储方法有：顺序存储方法、链接存储方法、索引存储方法和散列存储方法

    答案：B,C,E
    解析：
    数据的存储结构是逻辑结构在计算机存储器里的实现，又称物理结构。数据的存储结构通常分为线性和非线性存储结构，而非线性存储结构主要有树形和图形存储结构。数据的存储方法有四种：顺序存储方法、链接存储方法、索引存储方法和散列存储方法。

  • 第11题：

    下面关于详细设计的叙述中，错误的是（）

    • A、程序流程图可以描述结构化程序
    • B、程序流程图不能描述结构化程序
    • C、NS图描述的程序一定是结构化的
    • D、PAD图描述的程序一定是结构化的

    正确答案:B

  • 第12题：

    单选题
    数据结构里，下面关于串的的叙述中，哪一个是不正确的？（）
    A

    串是字符的有限序列

    B

    空串是由空格构成的串

    C

    模式匹配是串的一种重要运算

    D

    串既可以采用顺序存储，也可以采用链式存储


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

  • 第13题：

    下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S

    下列叙述中中正确的是（ ）。

    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D.上述三种说法都不对


    正确答案：B
    B。【解析】与顺序存储咭构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

  • 第14题：

    下列关于数据结构的叙述中，哪一个是不正确的?

    A．数据的逻辑结构是数据间关系的描述

    B．数据的存储结构反映了数据在计算机中的存储方式

    C．数据的存储结构分为顺序结构和链式结构

    D．数据的逻辑结构分为静态结构和动态结构


    正确答案：D
    解析：数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序存储结构和链式存储结构。数据的逻辑结构是数据间关系的描述。

  • 第15题：

    下面叙述中正确的是

    A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

    B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

    C．顺序存储结构能存储有序表，链式存储结构不能存储有序表

    D．链式存储结构比顺序存储结构节省存储空间


    正确答案：A
    解析：顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用的存储空问最少，所以选项D错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B错误。链式存储结构也可以存储线性表，所以选项C错误。

  • 第16题：

    下列关于数据存储结构的叙述中，不正确的是（ ）。

    A.数据的存储结构是逻辑结构在计算机存储器中的实现

    B.数据的运算是在数据的存储结构实现的

    C.数据的存储结构即是数据在计算机内的物理结构

    D.数据运算是定义在数据的存储结构上的


    正确答案：D
    数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现。

  • 第17题：

    下列关于数据的存储结构的叙述中,正确的是( )。A.数据的存储结构是数据间关系的抽象描述

    下列关于数据的存储结构的叙述中，正确的是（ ）。

    A.数据的存储结构是数据间关系的抽象描述

    B.数据的存储结构是逻辑结构在计算机存储器中的实现

    C.数据的存储结构分为线性结构和非线性结构

    D.数据的存储结构对数据的具体实现没有影响


    正确答案：B
    数据的存储结构是逻辑结构在计算机存储器中的实现。为了全面表示一个逻辑结构，它在存储器中的影响包括数据元素自身值的表示和数据元素的表示两方面。

  • 第18题：

    下面关于数据存储方式的叙述中，不正确的是

    A．顺序存储结构和链式存储结构是最主要的两种存储方式

    B．顺序存储结构的节点中只有自身信息域，没有链接信息域

    C．链式存储结构的节点中可以有表示链接信息的指针域，也可以没有

    D．顺序存储结构的存储密度比链式的高


    正确答案：C
    解析：链式存储结构的节点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。

  • 第19题：

    下面关于图的存储的叙述中，哪一个是正确的。________

    A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

    B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

    C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

    D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关


    正确答案：A

  • 第20题：

    下面关于数据逻辑结构的叙述中，正确的是

    A．数据的逻辑结构是数据间关系的描述

    B．数据的逻辑结构反映了数据在计算机中的存储方式

    C．数据的逻辑结构分为顺序结构和链式结构

    D．数据的逻辑结构分为静态结构和动态结构


    正确答案：A
    解析：数据的逻辑结构抽象地反映数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类：线性结构与非线性结构。

  • 第21题：

    下列关于数据的存储结构的叙述中，正确的是（ ）。

    A)数据的存储结构是数据间关系的抽象描述

    B)数据的存储结构是逻辑结构在计算机存储器中的实现

    C)数据的存储结构分为线性结构和非线性结构

    D)数据的存储结构对数据运算的具体实现没有影响


    正确答案：B

  • 第22题：

    下面关于线性表的叙述中，错误的是（）。

    • A、线性表采用顺序存储结构，必须占用一片连续的存储单元
    • B、线性表采用顺序存储结构，便于进行插入和删除操作
    • C、线性表采用链式存储结构，不必占用一片连续的存储单元
    • D、线性表采用链式存储结构，便于进行插入和删除操作

    正确答案:B

  • 第23题：

    单选题
    下面关于线性表的叙述中，错误的是（）。
    A

    线性表采用顺序存储结构，必须占用一片连续的存储单元

    B

    线性表采用顺序存储结构，便于进行插入和删除操作

    C

    线性表采用链式存储结构，不必占用一片连续的存储单元

    D

    线性表采用链式存储结构，便于进行插入和删除操作


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

  • 第24题：

    单选题
    下列关于数据的存储结构的叙述中，正确的是（）。
    A

    数据的存储结构是数据间关系的抽象描述

    B

    数据的存储结构是逻辑结构在计算机存储器中的实现

    C

    数据的存储结构分为线性结构和非线性结构

    D

    数据的存储结构对数据运算的具体实现没有影响


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

相关内容