下列描述中正确的是( )。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
解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为线性结构与非线性结构。如果一个非空的数据结构满足：有且只有一个根结点，且每个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构，又称线性表。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
更多“下列描述中正确的是()。A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非 ”相关问题

  • 第1题：

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

    A．线性链表是线性表的链式存储结构

    B．栈与队列是非线性结构

    C．双向链表是非线性结构

    D．只有根结点的二叉树是线性结构


    正确答案：A

  • 第2题：

    下列叙述中正确的是（ ）。

    A.线性链表是线性表的链式存储结构

    B.栈与队列是非线性结构

    C.双向链表是非线性结构

    D.只有根结点的二叉树是线性结构


    正确答案：A
    A．【解析】线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也最多有一个后件(直接后继)；③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。春夏秋冬

  • 第3题：

    下列叙述中正确的是（ ）。

    A)线性链表是线性表的链式存储结构

    B)栈与队列是非线性结构

    C)双向链表是非线性结构

    D)只有根结点的二叉树是线性结构


    正确答案：A
    线性表、栈、队列和双向链表都是典型的线性结构：而二叉树是典型的非线性结构。 【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(商接前驱)，也最多有一个后件(直接后继)；③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。

  • 第4题：

    下列描述中，正确的是( )。

    A．线性链表是线性表的链式存储结构

    B．栈与队列是非线性结构

    C．双向链表是非线性结构

    D．只有根结点的二叉树是线性结构


    正确答案：A
    解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树足非线性结构。

  • 第5题：

    下列描述中，正确的是（ ）。

    A)线性链表是线性表的链式存储结构

    B)栈与队列是非线性结构

    C)双向链表是非线性结构

    D)只有根结点的二叉树是线性结构


    正确答案：A

相关内容