niusouti.com

下列各数据结构中不属于线性结构的是( )。A.线形表B.栈与队列C.线性链表D.二叉树

题目

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

A.线形表

B.栈与队列

C.线性链表

D.二叉树


相似考题
更多“下列各数据结构中不属于线性结构的是()。A.线形表B.栈与队列C.线性链表D.二叉树 ”相关问题
  • 第1题:

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

    A.顺序表

    B.栈

    C.队列

    D.链表


    正确答案:D

  • 第2题:

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

    A.二叉树

    B.线性表

    C.栈与队列

    D.线性链表


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

  • 第3题:

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

    A.栈

    B.二叉树

    C.队列

    D.链表


    C 所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即1)有且只有一个根结点;2)每一个结点最多有一个前驱,也最多有一个后继。同时满足两个条件的有队列、线性表和栈,而二叉树的结点可能存在两个后继,所以不是线性结构。

  • 第4题:

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

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

    A.队列

    B.线性表

    C.二叉树

    D.栈


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

  • 第5题:

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

    A.线形表是线性结构

    B.栈与队列是线性结构

    C.线性链表是线性结构

    D.二叉树是线性结构


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