更多“具有线性结构的数据结构是()。 A.图B.树C.集合D.栈”相关问题
  • 第1题:

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

    A.有向图

    B.栈

    C.线索二叉树

    D.B树


    正确答案:B

  • 第2题:

    下列数据结构中,属于非线性结构的是( )。A.带链队列B.循环队列C.带链栈SXB

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

    A.带链队列

    B.循环队列

    C.带链栈

    D.二叉树


    正确答案:D
    根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系,非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。

  • 第3题:

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

    A.二叉树

    B.线形表

    C.栈与队列

    D.线性链表


    正确答案:A
    解析:一个线性结构需要满足以下两个条件:一是有且只有一个根节点;二是每个节点最多有一个前件,也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个 条件,所以它们都是线性结构,而二叉树虽然只有一个根节点,但它的每个节点可以有两个子树,不满足线性结构的每个节点最多有一个前件,也最多有一个后件这一条件。所以它是非线性结构。

  • 第4题:

    下列数据结构中,属于非线性结构的是( )。 A.循环队列B.带链队列C.二叉树SXB

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

    A.循环队列

    B.带链队列

    C.二叉树

    D.带链栈


    正确答案:C
    树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。

  • 第5题:

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

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

    A.队列

    B.线性表

    C.二叉树

    D.栈


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

  • 第6题:

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

    A.二叉树

    B.线性表

    C.栈与队列

    D.线性链表


    正确答案:A
    解析:一个线性结构需要满足两个条件:一是有且只有一个根结点;二是每个结点最多有一个前驱,最多有一个后继。因此,选项B、C、D都是线性结构,只有选项A不是线性结构。

  • 第7题:

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

    A.树

    B.栈

    C.队列

    D.线性表


    正确答案:A
    解析:因为一棵树的一个结点下面可以有多个子结点,故不是线性结构。

  • 第8题:

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

    A.二叉树

    B.栈

    C.线性表

    D.队列

    答案:A
    解析:
    线性数据结构包括线性表和链表,剩下的树与图还有离散结构都不属于线性结构,反过来说就是,除了线性表和链表其他的都不算线性结构。非线性结构是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继,如树和二叉树等。

  • 第9题:

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

    A.线性表
    B.队列
    C.二叉树
    D.栈

    答案:A,B,D
    解析:
    树和二叉树都是非线性结构。

  • 第10题:

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

    • A、栈
    • B、队列
    • C、树
    • D、图

    正确答案:A,B

  • 第11题:

    多选题
    下列数据结构中,属于线性数据结构的是()。
    A

    B

    队列

    C

    D


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

  • 第12题:

    ( 难度:中等)以下数据结构中属于非线性数据结构的是()
    A.队列
    B.线性表
    C.二叉树
    D.栈
    E.二叉堆

    答案:CE

  • 第13题:

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

    A.线形表

    B.栈与队列

    C.线性链表

    D.二叉树


    正确答案:D
    解析:一个线性结构需要满足以下两个条件:一是有且只有一个根节点,二是每个节点最多有一前件,也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件,所以它们都是线性结构。而二叉树虽然只有一个根节点,但它的每个节点可以有两个子树,不满足线性结构的每个节点最多有一个前件,也最多有一个后件这一条件,所以它不是线性结构。

  • 第14题:

    以下是线性结构的数据结构是()。

    A、栈

    B、图

    C、树

    D、广义表


    答案:A

  • 第15题:

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

    A. 队列

    B. 线性表

    C. 二叉树

    D. 栈


    正确答案:C
    线性结构满足两个条件:有且只有一个根结点;每个节点最多只有一个前件,也最多只有一个后件。栈、队列、线性表都属于线性结构,二叉树是一种非线性结构,因为它除叶子节点外,每个节点都有两个后件,不满足线性结构的条件。

  • 第16题:

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

    A.队列

    B.线性表

    C.二叉树

    D.栈


    正确答案:C
    解析:线性表、栈和队列所表达和处理的数据都以线性结构为组织形式。

  • 第17题:

    以下数据结构中属于线性数据结构的是

    A.集合

    B.线性表

    C.二叉树

    D.图


    正确答案:B
    解析:所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即1)有且只有一个根结点;2)每一个结点最多有一个前件,也最多有一个后件。同时满足两个条件的只有线性表,而其他三种数据结构的结点可能存在多个前件或后件,所以不是线性结构。故答案为B。

  • 第18题:

    以下数据结构中哪一项是线性结构? ( )

    A.有向图

    B.栈

    C.线索二叉树

    D.B树


    正确答案:B

  • 第19题:

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

    A.线性表

    B.队列

    C.树

    D.栈


    正确答案:C

  • 第20题:

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

    A.栈
    B.队列
    C.图
    D.树

    答案:A,B
    解析:
    从数据结构角度看,树形结构是一类重要的非线性数据结构;栈和队列是线性表,其特殊性在于它们是操作受限的线性表;图是一种较线性表和树更为复杂的数据结构,在图形结构中,节点之间的关系可以是任意的,所以不是线性结构。

  • 第21题:

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

    A.树
    B.队列
    C.栈
    D.字符串

    答案:A
    解析:
    线性结构是一个数据元素的有序(次序)集合。它有四个基本特征:(1)集合中必存在唯一的一个“第一个元素”;(2)集合中必存在唯一的一个“最后的元素”;(3)除最后元素之外,其它数据元素均有唯一的“后继”;(4)除第一元素之外,其它数据元素均有唯一的“前扑”。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。线性结构包括线性表(如结构体数组,结构体链表)、一维数组、字符串、堆栈、队列。

  • 第22题:

    下列数据结构中,()是线性数据结构。

    • A、图
    • B、树
    • C、栈
    • D、二维表格

    正确答案:C

  • 第23题:

    单选题
    下列数据结构中,()是线性数据结构。
    A

    B

    C

    D

    二维表格


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