itgle.com

下列叙述中正确的是()。A.存储空间不连续的所有链表一定是非线性结构B.结点中有多个指针域的所有链表一定是非线性结构C.能顺序存储的数据结构一定是线性结构D.带链的栈与队列是线性结构

题目

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

A.存储空间不连续的所有链表一定是非线性结构

B.结点中有多个指针域的所有链表一定是非线性结构

C.能顺序存储的数据结构一定是线性结构

D.带链的栈与队列是线性结构


相似考题
更多“下列叙述中正确的是()。A.存储空间不连续的所有链表一定是非线性结构B.结点中有多个指针域的所有 ”相关问题
  • 第1题:

    对于单链表存储结构,以下说法错误的是()

    A.一个结点的数据域用于存放线性表的一个数据元素

    B.一个结点的指针域用于指向下一个数据元素的结点

    C.单链表必须带有头结点

    D.单链表中的所有结点可以连续存放,也可以不连续存放


    参考答案:C

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    5、下列叙述中正确的是

    A.作为线性单向链表的尾结点,其指针域的值设为空指针NULL,表示链表的结束。

    B.对于单向链表而言,一旦链表中某个结点的指针域数据丢失,将会导致无法找到下一个结点,进而丢失该节点后面的所有结点数据。

    C.线性链表的长度是固定的,在访问之前就已经确定下来。

    D.构成线性链表的存储单元是连续的,如结点P与它的前驱结点及后继结点之间就是连续的。

    E.线性链表的数据域一般只包含一个成员数据,如data。

    F.作为线性单向链表的尾结点,其指针域的值设为空指针void,表示链表的结束。


    C

  • 第4题:

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

    A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

    B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

    C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构

    D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构


    正确答案:B

  • 第5题:

    10、下列叙述中正确的是

    A.作为线性单向链表的尾结点,其指针域的值设为空指针NULL,表示链表的结束。

    B.对于单向链表而言,一旦链表中某个结点的指针域数据丢失,将会导致无法找到下一个结点,进而丢失该节点后面的所有结点数据。

    C.线性链表的长度是固定的,在访问之前就已经确定下来。

    D.构成线性链表的存储单元是连续的,如结点P与它的前驱结点及后继结点之间就是连续的。

    E.线性链表的数据域一般只包含一个成员数据,如data。

    F.作为线性单向链表的尾结点,其指针域的值设为空指针void,表示链表的结束。


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