itgle.com

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

题目

（数据结构）在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为 两类

A、动态结构和表态结构B、紧凑结构和非紧凑结构

C、线性结构和非线性结构D、内部结构和外部结构

相似考题

1.在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以______个。

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

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

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

参考答案和解析
正确答案：
         
更多“(数据结构)在数据结构中,结点及结点间的相互关系是数据的逻辑结构,数据结构按逻辑关系的不同, ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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

    A．所有数据结构必须有根结点

    B．所有数据结构必须有终端结点（即叶子结点）

    C．只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构

    D．没有根结点或没有叶子结点的数据结构一定是非线性结构


    D

  • 第4题：

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

    A.所有数据结构必须有根结点

    B.所有数据结构必须有终端结点(即叶子结点)

    C.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构

    D.没有根结点或没有叶子结点的数据结构一定是非线性结构


    正确答案：D

  • 第5题：

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

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

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

相关内容