itgle.com
更多“数据结构分为线性结构和非线性结构,其中循环链表属于( )。 ”相关问题
  • 第1题:

    下列叙述中正确的是( )

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

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

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

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


    正确答案:B
    线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,因此B)正确。因为有一个以上根结点的数据结构一定是非线性结构,所以A)错误。循环链表和双向链表都是线性结构的数据结构。

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    数据结构按照逻辑关系的不同,可以分为 ( ) 两大类。

    A.树结构和链表结构
    B.队列结构和非线性结构
    C.线性结构和非线性结构
    D.堆栈结构和链表结构

    答案:C
    解析:
    数据结构是指数据元素的集合(或数据对象)及元素间的相互关系和构造方法。数据对象中元素之间的相互关系就是数据的逻辑结构,分为线性结构(如链表、栈和队列)和非线性结构(如树结构、图结构)。

  • 第4题:

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

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

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

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

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


    正确答案:B
    C选项是线性结构。线性结构是只有一个根结点,且中间每个结点有且仅有一个前件和后件。这是公共基础里的知识D选项:双向链表是线性结构。双向链表是链表的一种,具备向前和向后遍历功能,比一般链表多出一个空间开销用于存储前驱指针,但更易于操作。链表是线性结构的,双向链表归属链表,自然是线性结构的。

  • 第5题:

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

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

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

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

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


    正确答案:B