更多“下列叙述中正确的是A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是 ”相关问题
  • 第1题:

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

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

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

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

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


    正确答案:A

  • 第2题:

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

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

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

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

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


    正确答案:A
    解析:线性表是一种线性结构,数据元素性表中的位置只取决于它们自己的序号,即数据元素之间的相对位置是线性的;栈、队列、线性链表实际上也是线性表,故也是线性结构。线性链表:线性表的链式存储结构称为线性链表,是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。

  • 第3题:

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

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

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

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

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


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

  • 第4题:

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

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

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

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

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


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

  • 第5题:

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

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

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

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

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


    正确答案:A