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

题目
以下关于图及其存储结构的叙述中，正确的是（ ）。

A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
相似考题

1.以下关于链式存储结构的叙述中，哪一条是不正确的？A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B．逻辑上相邻的结点物理上不必邻接C．可以通过计算直接确定第i个结点的存储地址D．插入、删除运算操作方便，不必移动结点

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

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

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

更多“以下关于图及其存储结构的叙述中，正确的是（ ）。”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：B
    解析：本题考查点是数据结构的组成。数据结构包括3个方面的内容：数据的逻辑结构、数据的存储结构、数据的运算。数据的逻辑结构是数据关系的描述，只抽象反映数据元素间的逻辑关系，而不管在计算机中的存储方式；数据的逻辑结构包括线性结构和非线性结构。数据的存储结构是逻辑结构在计算机中的存储实现。数据的运算是逻辑结构相应的各种运算，每一种逻辑结构都有一个运算的集合。

  • 第2题：

    关于GIF图像格式，以下叙述正确的是()。

    A.用于存储矢量图

    B.能够表现512种颜色

    C.不能存储动画

    D.是一种无损压缩格式


    正确答案：D

  • 第3题：

    以下关于链式存储结构的叙述中，()是不正确的。

    A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

    B.逻辑上相邻的结点物理上不必邻接

    C.可以通过计算直接确定第i个结点的存储地址

    D.插入、删除运算操作方便，不必移动结点


    正确答案：C

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    以下关于顺序存储结构的叙述中，（ ）是错误的。A．存储密度大 B．某些非线性结构也可以采用顺序方法存储C．结点中只有自身信息域，没有链接信息域D．插入、删除运算操作方便


    正确答案：D
    顺序存储结构在进行插入和删除运算的时候需要移动数据元素，因此操作起来所花空间和时间都比链式存储多，不能说方便。

  • 第6题：

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

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

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

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

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


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

  • 第7题：

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

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

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

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

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

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


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

  • 第8题：

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


    正确答案：B
    A项说的是逻辑结构的概念，C项说的是逻辑结构的类别，D项是逻辑结构的特性。

  • 第9题：

    以下关于链式存储结构的叙述中哪一条是正确的?

    A．存储密度大于顺序存储结构

    B．逻辑上相邻的结点物理上必邻接

    C．插入、删除运算操作方便，不必移动结点

    D．可以通过计算直接确定第i个结点的存储地址


    正确答案：C
    解析：链式存储的主要特点是：1)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；2)逻辑上相邻的结点物理上不必邻接；3)插入、删除运算操作方便，不必移动结点。

  • 第10题：

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

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

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

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

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


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

  • 第11题：

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

    (43)A．有向图的邻接矩阵一定是对称的

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

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

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


    正确答案：C

  • 第12题：

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

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

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

  • 第13题：

    以下关于链式存储结构的叙述中，不正确的是（ ）。

    A)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

    B)逻辑上相邻的结点物理上不必邻接

    C)可以通过计算直接确定第i个结点的存储地址

    D)插入、删除运算操作方便，不必移动结点


    正确答案：C
    链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理上不必相邻：⑨插入、删除操作灵活方便。线性存储结构可以通过计算直接确定第i个结点的存储地址，但链式存储结构不能够。

  • 第14题：

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

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

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

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

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

    D.上述三种说法都不对


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

  • 第15题：

    以下关于顺序存储结构的叙述中，()是不正确的。

    A.存储密度大

    B.逻辑上相邻的结点物理上不必邻接

    C.可以通过计算机直接确定第i个结点的存储地址

    D.插入、删除运算操作不方便


    正确答案：B

  • 第16题：

    下列有关数据结构的叙述中，不正确的是( )。

    A．数据结构包括的内容是数据的逻辑结构、数据的存储结构以及数据运算

    B．数据的逻辑结构是指数据及其数据的逻辑关系

    C．数据的存储结构是指数据及其关系在计算机中的表示

    D．数据结构对算法的执行效率不作研究


    正确答案：D
    解析：数据结构研究算法的执行效率。执行算法的效率分别从算法的时间复杂度和空间复杂度两个方面来研究。

  • 第17题：

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

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

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

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

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


    正确答案：B

  • 第18题：

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

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

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

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

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


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

  • 第19题：

    以下关于顺序存储结构的叙述中，（ ）是正确的。 A．每个结点中至少包含一个指针域 B．逻辑上相邻的结点物理上不必邻接 C．可用于栈、队列、树等逻辑结构的存储表示D．插入、删除运算操作不方便


    正确答案：D
    因为顺序存储结构在进行插入和删除的时候需要移动数据元素。

  • 第20题：

    以下关于顺序存储结构的叙述中哪一条是正确的?

    A．存储密度小

    B．逻辑上相邻的结点物理上不必邻接

    C．可以通过计算直接确定第i个结点的存储地址

    D．播入、删除运算操作方便


    正确答案：C
    解析：顺序存储方式主要用于线形的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，具有存储密度大，可通过计算直接确定第i个元素的存储地址，插入删除运算不方便的特点。

  • 第21题：

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

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

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

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

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


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

  • 第22题：

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

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

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

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

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


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

  • 第23题：

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

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

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

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

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


    正确答案：B

  • 第24题：

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

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

    B

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

    C

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

    D

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


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

相关内容