更多“相比于传统数据结构,以下哪些数据结构是大数据所特有的:()”相关问题
  • 第1题:

    下列叙述中错误的是( )。

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

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

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

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


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

  • 第2题:

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

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

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

    C.数据结构越复杂,算法的效率越高

    D.数据结构越简单,算法的效率越高


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

  • 第3题:

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

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

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

  • 第4题:

    什么是数据结构?数据的物理结构有哪些? 


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

  • 第5题:

    以下数据结构中,()是非线性数据结构

    • A、树
    • B、字符串
    • C、队
    • D、栈

    正确答案:A

  • 第6题:

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


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

  • 第7题:

    以下哪些不属于栅格数据结构的特点()

    • A、图形显示质量好
    • B、多边形叠置分析较容易
    • C、数据结构简单
    • D、图形数据量小

    正确答案:A

  • 第8题:

    单选题
    以下哪些不属于栅格数据结构的特点()
    A

    图形显示质量好

    B

    多边形叠置分析较容易

    C

    数据结构简单

    D

    图形数据量小


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

  • 第9题:

    多选题
    属于矢量数据结构的是:()。
    A

    四叉树数据结构

    B

    面条数据结构

    C

    曲面数据结构

    D

    拓扑数据结构


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

  • 第10题:

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

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

    B

    进路表型静态数据结构

    C

    站场型静态数据结构

    D

    联锁表型数据结构


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

  • 第11题:

    多选题
    关于数据结构,以下说法正确的是()。
    A

    数据结构的目的是提高算法的效率

    B

    数据结构有逻辑上的数据结构和物理上的数据结构之分

    C

    典型的数据结构包括线性表、堆栈和队列

    D

    数据结构代表信息的一种组织方式,用来反映一个数据的内部结构

    E

    数据结构是从问题中抽象出来的数据之间的关系


    正确答案: B,C
    解析: 暂无解析

  • 第12题:

    单选题
    栅格结构较之矢量结构:()。
    A

    数据结构简单,冗余度小

    B

    数据结构简单,冗余度大

    C

    数据结构复杂,冗余度小

    D

    数据结构复杂,冗余度大


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

  • 第13题:

    以下数据结构中,不属于线性数据结构的是( )。 A.队列B.线性表C.二叉树SXB

    以下数据结构中,不属于线性数据结构的是( )。

    A.队列

    B.线性表

    C.二叉树

    D.栈


    正确答案:C
    暂无解析,请参考用户分享笔记

  • 第14题:

    以下数据结构中,属于非线性数据结构的是( )。

    A)栈

    B)线性表

    C)队列

    D)二叉树


    正确答案:D

  • 第15题:

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

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

    正确答案:A,B,C

  • 第16题:

    层次模型的数据结构是()结构;网状模型的数据结构是()结构;关系模型的数据结构是()结构;面向对象模型的数据结构之间可以()。


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

  • 第17题:

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

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

    正确答案:D

  • 第18题:

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

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

    正确答案:D

  • 第19题:

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

    实体式数据结构

    B

    DIME数据结构

    C

    链状双重独立式数据结构

    D

    完整多边形拓扑结构


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

  • 第20题:

    多选题
    空间数据表达可采用的数据结构有:()。
    A

    镶嵌数据结构

    B

    超图数据结构

    C

    栅矢一体化数据结构

    D

    四叉树数据结构


    正确答案: D,B
    解析: 暂无解析

  • 第21题:

    多选题
    栅格结构与矢量结构相比较有以下特点哪些是错误的()
    A

    数据结构复杂,冗余度小

    B

    数据结构复杂,冗余度大

    C

    数据结构简单,冗余度小

    D

    数据结构简单,冗余度大


    正确答案: C,B
    解析: 暂无解析

  • 第22题:

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

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

  • 第23题:

    单选题
    栅格结构与矢量结构相比较()
    A

    数据结构复杂,冗余度小

    B

    数据结构复杂,冗余度大

    C

    数据结构简单,冗余度小

    D

    数据结构简单,冗余度大


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