（1）简述数据元素间的四类基本逻辑结构。 （2）抽象数据类型定义。 （3）数据元素及其关系的两类存储结构与特点。

题目

（1）简述数据元素间的四类基本逻辑结构。 （2）抽象数据类型定义。 （3）数据元素及其关系的两类存储结构与特点。

相似考题

1.抽象数据类型的三个组成部分分别为( )。A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型

2.以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A．数据的逻辑结构是数据间关系的描述B．数据的逻辑结构抽象地反映数据元素间的逻辑关系C．数据的逻辑结构具体地反映数据在计算机中的存储方式D．数据的逻辑结构分为线性结构和非线性结构

3.数据的物理结构()。A.与数据的逻辑结构无关B.仅仅包括数据元素的表示C.只包括数据元素间关系的表示D.包括数据元素的表示和关系的表示

4.下列关于数据和逻辑结构的叙述中，不正确的是 ______。A．数据的逻辑结构是数据间关系的描述B．数据的逻辑结构抽象反映数据元素间的逻辑关系C．数据的逻辑结构具体反映数据在计算机中的存储方式D．数据的逻辑结构分为线性结构和非线性结构

更多“（1）简述数据元素间的四类基本逻辑结构。 （2）抽象数据类型定义。 （3）数据元素及其关系的两类存储结构与特点。”相关问题

  • 第1题：

    根据数据元素间关系的不同特性，通常可分为集合、线性、__、__、四类基

    本结构.


    参考答案树形 图状

  • 第2题：

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

    A.存储结构

    B.逻辑结构

    C.顺序存储结构

    D.链式存储结构


    正确答案：C

  • 第3题：

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

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

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

    C．数据的存储结构，也称数据的物理结构

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


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

  • 第4题：

    数据结构的定义为B=(D,R),其中R是()的有限集合。

    A、算法

    B、数据元素

    C、数据操作

    D、数据元素间的逻辑关系


    答案：D

  • 第5题：

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

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

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

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

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


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

  • 第6题：

    可以用()定义一个完整的数据结构。

    A.数据元素
    B.数据对象
    C.数据关系
    D.抽象数据类型

    答案：D
    解析：
    抽象数据类型描述了数据的逻辑结构和抽象运算，构成了一个完整的数据结构定义。

  • 第7题：

    简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。


    正确答案: 数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
    数据元素是数据的基本*单位，在计算机程序中通常作为一个整体进行考虑和处理。
    数据对象是性质相同的数据元素的集合，是数据的一个子集。
    数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
    存储结构是数据结构在计算机中的表示。
    数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
    抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。

  • 第8题：

    顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

    • A、线性结构
    • B、非线性结构
    • C、存储位置
    • D、指针

    正确答案:C,D

  • 第9题：

    数据的物理结构（）。

    • A、与数据的逻辑结构无关
    • B、仅仅包括数据元素的表示
    • C、只包括数据元素间关系的表示
    • D、包括数据元素的表示和关系的表示

    正确答案:D

  • 第10题：

    线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。


    正确答案:正确

  • 第11题：

    单选题
    数据的物理结构（）。
    A

    与数据的逻辑结构无关

    B

    仅仅包括数据元素的表示

    C

    只包括数据元素间关系的表示

    D

    包括数据元素的表示和关系的表示


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

  • 第12题：

    问答题
    简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

    正确答案： 数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
    数据元素是数据的基本*单位，在计算机程序中通常作为一个整体进行考虑和处理。
    数据对象是性质相同的数据元素的集合，是数据的一个子集。
    数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
    存储结构是数据结构在计算机中的表示。
    数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
    抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。
    解析： 暂无解析

  • 第13题：

    简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。


    参考答案：
    　　数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
    　　数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局(状态)、图中的一个顶点等。
    　　数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。
    　　数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’， ‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。
    　　数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
    　　逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
    　　存储结构：数据对象在计算机中的存储表示，也称为物理结构。
    　　抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。

  • 第14题：

    数据元素及其关系在计算机存储器内的表示,称为数据的()

    A.逻辑结构

    B.存储结构

    C.线性结构

    D.非线性结构


    参考答案：B

  • 第15题：

    下列关于数据的逻辑结构不正确的是( )。

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

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

    C．数据的逻辑结构分为线性结构和非线性结构

    D．数据的逻辑结构抽象反映数据元素间的逻辑关系


    正确答案：B
    解析：根据定义，数据的逻辑结构是数据间关系的描述，与数据的存储方式无关，因而它不能反映数据在计算机内的存储方式。

  • 第16题：

    数据结构的定义为B=(D,R),其中D是()的集合。

    A、算法

    B、数据元素

    C、数据操作

    D、数据元素间的逻辑关系


    答案：B

  • 第17题：

    下面描述不正确的是

    A．数据元素是数据的基本单位

    B．数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位

    C．数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系

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


    正确答案：C
    解析：数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的逻辑关系。

  • 第18题：

    可以用()、数据关系和基本操作集定义一个完整的抽象数据类型。

    A.数据元素
    B.数据对象
    C.原子类型
    D.存储结构

    答案：B
    解析：
    抽象数据类型可用(数据对象，数据关系，基本操作集)三元组来表示。

  • 第19题：

    抽象数据类型的三个组成部分分别为（）。

    • A、数据对象、数据关系和基本操作
    • B、数据元素、逻辑结构和存储结构
    • C、数据项、数据元素和数据类型
    • D、数据元素、数据结构和数据类型

    正确答案:A

  • 第20题：

    根据数据元素间关系的不同特性，通常可分为（）、（）、（）、（）四类基本结构。


    正确答案:集合；线性；树形；图状

  • 第21题：

    数据的存储结构包括数据元素的表示和（）。

    • A、数据处理的方法
    • B、相关算法
    • C、数据元素的类型
    • D、数据元素间的关系的表示

    正确答案:D

  • 第22题：

    一种逻辑结构在存储时（）

    • A、只要存储数据元素间的关系
    • B、只能采用一种存储结构
    • C、可采用不同的存储结构
    • D、只要存储数据元素的值

    正确答案:C

  • 第23题：

    多选题
    顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
    A

    线性结构

    B

    非线性结构

    C

    存储位置

    D

    指针


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

  • 第24题：

    单选题
    一种逻辑结构在存储时（）
    A

    只要存储数据元素间的关系

    B

    只能采用一种存储结构

    C

    可采用不同的存储结构

    D

    只要存储数据元素的值


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

相关内容