数据结构

题目

数据结构

相似考题

1.Python中heapq是一种()数据结构A.树型数据结构B.列表数据结构C.队列数据结构D.链表数据结构

2.下列叙述中正确的是()。A.数据结构中的数据元素可以是另一种数据结构B.数据结构中的数据元素只能是另一种线性结构C.数据结构中的数据元素只能是另一种非线性结构D.数据结构中的数据元素不能是另一种数据结构

3.下面说法正确的是( )A.算法+数据结构=程序设计B.算法就是程序C.数据结构就是程序D.算法包括数据结构

4.● 关于算法与数据结构的关系， （64） 是正确的（64）A. 算法的实现依赖于数据结构的设计B. 算法的效率与数据结构无关C. 数据结构越复杂，算法的效率越高D. 数据结构越简单，算法的效率越高

更多“数据结构”相关问题

  • 第1题：

    数据结构分为线性数据结构和非线性数据结构，带链的队列属于( )。


    正确答案：线性数据结构
    线性数据结构 解析：队列的链式存储称为链队列，它属于线性数据结构。

  • 第2题：

    数据模型的3个要素是( )。

    A．数据结构、数据定义和完整性约束

    B．数据结构、数据操作和数据定义

    C．数据结构、数据定义和数据联系

    D．数据结构、数据操作和完整性约束


    正确答案：D

  • 第3题：

    栅格结构与矢量结构相比较()

    A:数据结构复杂，冗余度小
    B:数据结构复杂，冗余度大
    C:数据结构简单，冗余度大
    D:数据结构简单，冗余度小

    答案：C
    解析：
    矢量结构优点是结构紧凑，冗余度低；缺点是数据复杂，不便于数据标准化和规范化。栅格结构的优点是结构简单，易于数据变换；缺点是图形数据量大，数据结构不严密紧凑。

  • 第4题：

    层次模型的数据结构是（）结构；网状模型的数据结构是（）结构；关系模型的数据结构是（）结构；面向对象模型的数据结构之间可以（）。


    正确答案:树；有向图；二维表；嵌套和递归

  • 第5题：

    算法和数据结构之间存在密切关系，算法是建立在数据结构基础上的，若数据结构不同，对应问题的求解算法也会有差异。


    正确答案:正确

  • 第6题：

    关于数据结构，以下说法正确的是（）。

    • A、数据结构的目的是提高算法的效率
    • B、数据结构有逻辑上的数据结构和物理上的数据结构之分
    • C、典型的数据结构包括线性表、堆栈和队列
    • D、数据结构代表信息的一种组织方式，用来反映一个数据的内部结构
    • E、数据结构是从问题中抽象出来的数据之间的关系

    正确答案:A,B,C,D,E

  • 第7题：

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


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

  • 第8题：

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


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

  • 第9题：

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

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

    正确答案:D

  • 第10题：

    问答题
    举例说明索引式数据结构、DIME数据结构、链状双重独立式数据结构。

    正确答案： 索引式数据结构是指根据多边形边界索引文件，来检索多边形边界的坐标数据的一种数据组织形式。
    双重独立地图编码，简称DIME结构（Dual Independent Map Encoding）。它是由美国人口调查局建立起来的为人口调查目的而设计的一种拓扑编码方法，是一种把几何量度信息（直角坐标）与拓扑逻辑信息结合起来的系统。也可用于土地利用等多种信息系统的编辑和分析，是GIS发展早期使用的一种拓扑编码方式。
    链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线端点的序号及相邻的面域来表示，而在链状数据结构中，一条边可以由许多点组成，这样在寻找两个多边形之间的公共界线时，只要查询链名就行，与这条界线的长短和复杂程度无关。
    解析： 暂无解析

  • 第11题：

    多选题
    属于矢量数据结构的是：（）。
    A

    四叉树数据结构

    B

    面条数据结构

    C

    曲面数据结构

    D

    拓扑数据结构


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

  • 第12题：

    单选题
    关于算法和程序，下面说法正确的是（）。
    A

    算法+数据结构=程序

    B

    算法就是程序

    C

    数据结构就是程序

    D

    算法包括数据结构


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

  • 第13题：

    以下说法正确的是(31)。

    A．数据结构的逻辑结构独立于其存储结构

    B．数据结构的存储结构独立于该数据结构的逻辑结构

    C．数据结构的逻辑结构唯一地决定了该数据结构的存储结构

    D．数据结构仅由其逻辑结构和存储结构决定


    正确答案：A
    解析：数据结构的逻辑结构独立于其存储结构。

  • 第14题：

    以下关于算法与数据结构关系的描述中，说法正确的是(57)。

    A．算法的实现依赖于数据结构的设计

    B．算法的效率与数据结构无关

    C．数据结构越复杂，算法的效率越高

    D．数据结构越简单，算法的效率越高


    正确答案：A
    解析：本题考查数据结构与算法的关系。算法(Algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。一个算法具有5个重要特性：有穷性、确定性、可行性、输入和输出。数据结构讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”，包括数据的逻辑结构、物理结构和基本运算。设计算法步骤时可以不考虑数据结构，但算法在计算机上与采用的数据结构密切相关。

  • 第15题：

    栅格结构与矢量结构相比较有以下特点哪些是错误的（）

    • A、数据结构复杂，冗余度小
    • B、数据结构复杂，冗余度大
    • C、数据结构简单，冗余度小
    • D、数据结构简单，冗余度大

    正确答案:A,B,C

  • 第16题：

    下面说法正确的是（）。

    • A、算法+数据结构=程序
    • B、算法就是程序
    • C、数据结构就是程序
    • D、算法包括数据结构

    正确答案:A

  • 第17题：

    数据结构一般分为（）、（）和矢量栅格一体化数据结构。


    正确答案:矢量数据结构；栅格数据结构

  • 第18题：

    计算机描述空间实体的两种最基本的方式是栅格数据结构和（）

    • A、矢量数据结构
    • B、二进制数据结构
    • C、ASCII码数据
    • D、十进制数据结构

    正确答案:A

  • 第19题：

    关于算法和程序，下面说法正确的是（）。

    • A、算法+数据结构=程序
    • B、算法就是程序
    • C、数据结构就是程序
    • D、算法包括数据结构

    正确答案:A

  • 第20题：

    通常，我们把反映整个数据库数据之间逻辑关系的数据结构称为什么？（）

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

    正确答案:C

  • 第21题：

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

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

    B

    进路表型静态数据结构

    C

    站场型静态数据结构

    D

    联锁表型数据结构


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

  • 第22题：

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

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

  • 第23题：

    填空题
    层次模型的数据结构是（）结构；网状模型的数据结构是（）结构；关系模型的数据结构是（）结构；面向对象模型的数据结构之间可以（）。

    正确答案： 树,有向图,二维表,嵌套和递归
    解析： 暂无解析

  • 第24题：

    单选题
    无拓扑关系的矢量数据结构是（）
    A

    实体式数据结构

    B

    DIME数据结构

    C

    链状双重独立式数据结构

    D

    完整多边形拓扑结构


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

相关内容