在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为(38)两类。A．线性结构和非线性结构B．紧凑结构和稀疏结构C．动态结构和静态结构D．内部结构和外部结构

题目

在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为(38)两类。

A．线性结构和非线性结构

B．紧凑结构和稀疏结构

C．动态结构和静态结构

D．内部结构和外部结构

相似考题

1.数据结构按结点间的关系,可分为4种逻辑结构:______________、__________、______________、______________。

2.（数据结构）在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为 两类A、动态结构和表态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构

3.下列叙述中，不正确的是( )。A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同B．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同C．数据的存储结构，也称数据的物理结构。D．数据的存储结构与数据的逻辑结构是不同的

4.下列叙述中不正确的是( )。A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同B．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同C．数据的存储结构，也称数据的物理结构D．数据的存储结构与数据的逻辑结构是不同的

参考答案和解析
正确答案：A
解析：本题考查数据结构基本知识。在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为线性结构和非线性结构两类。
更多“在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同,数据结构 ”相关问题

  • 第1题：

    下列叙述中，正确的是( )。

    A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同

    B．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同

    C．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定相同

    D．数据的存储结构与数据的逻辑结构是相同的


    正确答案：A
    解析：一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系不一定相同。例如，在家庭成员的数据结构中，“儿子”和“女儿”都是“父亲”的后件，但在计算机存储空间中，根本不能将“儿子”和“女儿”这两个数据元素的信息都紧邻存放在“父亲”这个数据元素后边。但在一年四季的数据结构中，“春”是“夏”的前件，在计算机存储空间中，就可以把“春”存储在“夏”的前面。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。

  • 第2题：

    下列叙述中正确的是( )。

    A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同

    B．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同

    C．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系——定相同

    D．数据的存储结构与数据的逻辑结构是相同的


    正确答案：A
    解析：一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系不一定相同，例如在家庭成员的数据结构中，“儿子”和“女儿”都是“父亲”的后件，但在计算机存储空间中，根本不能将“儿子”和“女儿”这两个数据元素的信息都紧邻存放在“父亲”这个数据元素后边。但在一年四季的数据结构中，“春”是“夏”的前件，在计算机存储空间中，就可以把“春”存储在“夏”的前面。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。

  • 第3题：

    若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构是()。

    A.树
    B.图
    C.多维数组
    D.线性表

    答案：B
    解析：
    图G由两个集合V和E组成，记为G=(V，E)。其中V是顶点的有限集合，记为V((G)；E是连接V中两个不同顶点(顶点对)的边的有限集合，记为E(G)。图是由有限集合的顶点和边构成，没有开始结点和终端结点。

  • 第4题：

    下列叙述中错误的是（ ）。

    A.数据结构中的数据元素不能是另一数据结构

    B.数据结构中的数据元素可以是另一数据结构

    C.空数据结构可以是线性结构也可以是非线性结构

    D.非空数据结构可以没有根结点


    正确答案：A
    数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构“图”就没有根结点。故选A选项。

  • 第5题：

    数据结构中的逻辑结构是指数据对象中元素之间的相互关系。按逻辑结构可将数据结构分为（ ）。

    A.静态结构和动态结构B.线性结构和非线性结构C.散列结构和索引结构 D.顺序结构和链表结构


    正确答案：B

相关内容