itgle.com

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

题目

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

A．线形表

B．栈与队列

C．线性链表

D．二叉树

相似考题

1.下列数据结构中，不属于线性数据结构的是A．队列B．线性表C．二叉树D．栈

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

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

4.以下数据结构中不属于线性数据结构的是______。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
    解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它不是线性结构。

相关内容