问答题什么是数据结构？数据结构在计算机中如何表示？

题目
问答题
什么是数据结构？数据结构在计算机中如何表示？
相似考题

1.一个数据结构在计算机中的表示(映象) 称为______。

2.存储结构是数据结构在计算机中的表示,也称为数据的物理结构.()此题为判断题(对，错)。

3.数据结构在计算机中的表示称为数据的()。A.存储结构B.抽象数据类型C.顺序结构D.逻辑结构

4.在计算机中,数据的基本单位是()A、数据B、数据元素C、数据项D、数据结构

更多“问答题什么是数据结构？数据结构在计算机中如何表示？”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    数据结构在计算机内存中的表示是指（）。

    • A、数据的存储结构
    • B、数据结构
    • C、数据的逻辑结构
    • D、数据元素之间的关系

    正确答案:A

  • 第3题：

    一个数据结构在计算机中（）称为存储结构。


    正确答案:表示（又称映像）

  • 第4题：

    计算机程序主要由算法和数据结构组成。计算机中对解决问题的有穷操作步骤的描述被称为（），它直接影响程序的优劣。

    • A、算法
    • B、数据结构
    • C、算法与数据结构
    • D、程序

    正确答案:A

  • 第5题：

    通常，我们把只表示个别用户所涉及的数据结构称为什么？（）

    • A、局部逻辑数据结构，简称模式
    • B、全部逻辑数据结构，简称子模式
    • C、局部逻辑数据结构，简称子模式

    正确答案:C

  • 第6题：

    问答题
    栅格数据结构的编码方法如何？

    正确答案： 栅格数据的编码方法：直接栅格编码，就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码；压缩编码，包括链码、游程长度编码、块码、四叉树编码、八叉树编码、十六叉树编码等。链码（弗里曼链码）比较适合存储图形数据；
    游程长度编码通过记录行或列上相邻若干属性相同点的代码来实现；块码是游程长度编码扩展到二维的情况，采用方形区域为记录单元；四叉树编码是最有效的栅格数据压缩编码方法之一，还能提高图形操作效率，具有可变的分辨率。
    解析： 暂无解析

  • 第7题：

    问答题
    栅格、矢量数据结构各有什么优缺点？

    正确答案： 矢量数据结构：
    优点
    1.数据结构严密，冗余度小，数据量小；
    2.空间拓扑关系清晰，易于网络分析；
    3.面向对象目标的，不仅能表达属性编码，而且能方便地记录每个目标的具体的属性描述信息；
    4.能够实现图形数据的恢复、更新和综合；图形显示质量好、精度高。
    缺点-数据结构处理算法复杂；叠置分析与栅格图组合比较难；数学模拟比较困难；空间分析技术上比较复杂，需要更复杂的软、硬件条件；显示与绘图成本比较高。
    栅格数据结构：
    优点-数据结构简单，易于算法实现；空间数据的叠置和组合容易，有利于与遥感数据的匹配应用和分析；各类空间分析，地理现象模拟均较为容易；输出方法快速建议，成本低廉。
    缺点：图形数据量大，用大像元减小数据量时，精度和信息量受损失；难以建立空间网络连接关系；投影变化实现困难；图形数据质量低，地图输出不精美。
    解析： 暂无解析

  • 第8题：

    问答题
    什么是数据结构？试简述数据结构的分类。

    正确答案： 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及在此结构上的运算和操作。
    数据结构严格地又分为数据的逻辑结构和物理结构。数据的逻辑结构是指数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构；物理结构又称存储结构，指数据元素在计算机存储器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。同一种逻辑结构采用不同的存储方式可以得到不同的数据结构，如线性表以顺序存储方式时得到顺序表，而以链接存储方式存储则得到链表数据结构。
    解析： 暂无解析

  • 第9题：

    问答题
    什么是数据结构？它对算法有什么影响？

    正确答案： 数据结构是指同一数据对象中各数据元素间存在的关系。
    对算法是影响：算法的实现必须借助程序设计语言中提供的数据类型及其运算。一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。它是算法和程序设计的基本重要组成部分，它对程序的质量影响很大。
    解析： 暂无解析

  • 第10题：

    单选题
    数据结构在计算机内存中的表示是指(  )。
    A

    数据的存储结构

    B

    数据结构

    C

    数据的逻辑结构

    D

    数据元素之间的关系


    正确答案： D
    解析：

  • 第11题：

    填空题
    一个数据结构在计算机中（）称为存储结构。

    正确答案： 表示（又称映像）
    解析： 暂无解析

  • 第12题：

    问答题
    什么是数据结构？数据的物理结构有哪些？

    正确答案： 数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。
    数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。
    （1）顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。
    （2）链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。
    （3）索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。
    （4）散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。
    解析： 暂无解析

  • 第13题：

    计算机程序主要由算法和数据结构组成。计算机中对解决问题的有穷操作步骤的描述被称为(),它直接影响程序的优劣。

    A.算法

    B.数据结构

    C.算法与数据结构

    D.程序


    参考答案：A

  • 第14题：

    数据结构在计算机中的表示是指（）

    • A、数据的逻辑结构
    • B、数据结构
    • C、数据的存储结构
    • D、数据元素之间的关系

    正确答案:C

  • 第15题：

    什么是数据结构？试简述数据结构的分类。


    正确答案: 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及在此结构上的运算和操作。
    数据结构严格地又分为数据的逻辑结构和物理结构。数据的逻辑结构是指数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构；物理结构又称存储结构，指数据元素在计算机存储器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。同一种逻辑结构采用不同的存储方式可以得到不同的数据结构，如线性表以顺序存储方式时得到顺序表，而以链接存储方式存储则得到链表数据结构。

  • 第16题：

    什么是数据结构？数据结构在计算机中如何表示？


    正确答案: 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。常用的数据结构有数组、栈、队列、链表、树、图、堆和散列表等。数据结构在计算机中的表示成为数据的物理结构，又称为存储结构，包括数据元素的表示和关系的表示。表示方法有结点、顺序存储结构和链式存储结构。

  • 第17题：

    （）是目前在国内比较常用的数据结构。

    • A、相关进路型联锁静态数据结构
    • B、进路表型静态数据结构
    • C、站场型静态数据结构
    • D、联锁表型数据结构

    正确答案:D

  • 第18题：

    单选题
    （）是目前在国内比较常用的数据结构。
    A

    相关进路型联锁静态数据结构

    B

    进路表型静态数据结构

    C

    站场型静态数据结构

    D

    联锁表型数据结构


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

  • 第19题：

    问答题
    矢量数据的实体数据结构与拓扑数据结构有什么不同？

    正确答案： 实体数据结构，边界坐标数据和多边形单元实体一一对应，各个多边形边界点都单独编码并记录坐标。而拓扑数据结构的点是相互独立的，点连成线，线构成面。每条线始于起始节点，止于终止节点，并与左右多边形相邻接。实体数据结构点、线和多边形有各自的坐标数据，但没有拓扑关系。
    所以存储时，多边形的公共边界被数字化两次和存储两次，造成数据冗余和产生不一致。而且没有存储多边形之间的关系，或者相邻多边形的公共边不完全重复时，易产生伪多边形。拓扑数据结构因共享公共边界减少了坐标点数据，减少了数据的冗余
    解析： 暂无解析

  • 第20题：

    单选题
    数据结构在计算机中的表示是指（）
    A

    数据的逻辑结构

    B

    数据结构

    C

    数据的存储结构

    D

    数据元素之间的关系


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

  • 第21题：

    问答题
    什么是数据结构？一个数据结构结构的二元组定义形式是什么样的？举例解释其含义。

    正确答案： 概括地说，数据结构是互相有关联的数据元素的集合。也就是说，数据结构是由某个数据元素的集合和该集合中的数据元素之间的关系组成的，因此数据结构可以用一个二元组来表示。例如，B=（D，R），其中D是某一数据元素的集合，R是D上的关系的有限集。R所表示的是集合D的数据元素之间的逻辑关系，它表示的可能是数据元素之间客观存在的某种联系，也可能是为了处理问题的需要而人为组织的数据元素之间的某种关系，因此，称之为数据的逻辑结构。例如，一个农历节气表，就构成了一个数据结构，其数据元素是一年的农历二十四节气，数据元素之间的关系是节气的时间先后关系。又如，一个某年级学生的成绩排序表，也是一个数据结构，其数据元素是包含成绩项的该年级的学生记录，数据元素之间的关系是学生之间的成绩高低关系。为了在计算机中进行数据处理，必须把从实际问题中抽象出来的数据的逻辑结构映象到计算机的存储器中，即要把抽象出来的数据元素集合D和数据元素之间的关系存储到计算机的存储器中，称之为数据的物理结构或存储结构，它是数据的逻辑结构在计算机中的表示。
    解析： 暂无解析

  • 第22题：

    问答题
    区分数据表示和数据结构

    正确答案： 数据表示指的是能由机器硬件直接识别和引用的数据类型。
    串，队，栈，向量，阵列，链表，树，图等是软件要处理的各种的数据结构，它反映了应用中要用到的各种数据元素或信息单元之间的结构关系。
    不同的数据表示可为数据结构的实现提供不同的支持，表现为实现效率和方便性的不同
    解析： 暂无解析

  • 第23题：

    问答题
    数据结构和机器的数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？

    正确答案： 数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。
    数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。
    除基本数据表示不可少外，高级数据表示的引入遵循以下原则：
    （1）看系统的效率有否提高，是否养活了实现时间和存储空间。
    （2）看引入这种数据表示后，其通用性和利用率是否高。
    解析： 暂无解析

相关内容