更多“下列叙述中正确的是( )。A.循环链表是非线性结构B.双向链表是非线性结构C.只 ”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

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

    A.有-个以上根结点的数据结构不-定是非线性结构

    B.只有-个根结点的数据结构不-定是线性结构

    C.循环链表是非线性结构

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


    正确答案:D
    线性表的特点是:在数据元素的非空有限集合中;存在唯-的-个被称为“第-个”的数据元素;存在唯--个被称为“最后-个”的数据元素;除第-个以外,集合中的每个数据元素均只有-个后继;除最后-个以外,集合中的每个数据元素均只有-个后继。因此,双向表是非线性结构。

  • 第3题:

    4、下列叙述中正确的是 。

    A.有一个以上根结点的数据结构不一定是非线性结构

    B.只有一个根结点的数据结构不一定是线性结构

    C.循环链表是非线性结构

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


    B

  • 第4题:

    下列叙述中正确的是

    A.有一个以上根结点的数据结构不一定是非线性结构

    B.只有一个根结点的数据结构不一定是线性结构

    C.循环链表是非线性结构

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


    正确答案:B

  • 第5题:

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

    A)有一个以上根结点的数据结构不一定是非线性结构

    B)只有一个根结点的数据结构不一定是线性结构

    C)循环链表是非线性结构

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


    正确答案:B