（2）下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构

题目

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

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

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

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

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

相似考题

1.下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针

2.下列叙述中错误的是（）A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上指针1或的链式结构一定属于非线性结构C.具有两个以上叶子结点的数据结构一定属于非线性结构D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构

3.下列叙述中正确的是()。A.有多个指针域的链表有可能是线性结构。B.有多个指针域的链表一定是非线性结构。C.有两个指针域的链表一定是二叉树的存储结构。D.只有一个根结点的数据结构一定是线性结构。

4.下列叙述中错误的是（）A.向量是线性结构B.非空线性结构中只有一个结点没有前件C.非空线性结构中只有一个结点没有后件D.只有一个根结点和一个叶子结点的结构必定是线性结构

更多“(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据 ”相关问题

  • 第1题：

    下列叙述中错误的是()。

    A.非线性结构中至少有一个根结点。

    B.有一个以上根结点的必定是非线性结构。

    C.有一个以上叶子结点的必定是非线性结构。

    D.非线性结构中可以没有根结点与叶子结点。


    正确答案：A

  • 第2题：

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

    A.存储空间连续的数据结构一定是线性结构

    B.存储空间不连续的数据结构一定是非线性结构

    C.没有根结点的非空数据结构一定是线性结构

    D.具有两个根结点的数据结构一定是非线性结构


    正确答案：D

  • 第3题：

    下列叙述中正确的是______。

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第4题：

    对于―个非空的数据结构，如果它有且只有―个根结点，并且每一个结点最多有一个前件，也最多有―个后件，那么 ( )

    A．肯定是一个线形结构

    B．肯定是一个非线性结构

    C．还不足以证明是一个线形结构

    D．很可能是一个非线形结构


    正确答案：A

  • 第5题：

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

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

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

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

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


    正确答案：B

  • 第6题：

    对于一个非空的数据结构，如果它有且只有一个根结点，并且每个结点最多有一个前件，也最多有一个后件，那么( )。

    A．还不足以证明是一个线性结构

    B．肯定是一个非线性结构

    C．肯定是一个线性结构

    D．很可能是一个非线性结构


    正确答案：A

  • 第7题：

    填空题
    除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。

    正确答案： 线性结构,非线性结构
    解析： 暂无解析

  • 第8题：

    单选题
    下列叙述中正确的是（　　）。
    A

    所有数据结构必须有根结点

    B

    所有数据结构必须有终端结点（即叶子结点）

    C

    只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构

    D

    没有根结点或没有叶子结点的数据结构一定是非线性结构


    正确答案： C
    解析：
    D项正确，线性结构的特点是：①集合中必存在“第一个元素”且惟一；②集合中必存在“最后一个元素”且惟一；③除最后一个元素外，其他数据元素均有惟一的“后继”；④除第一个元素外，其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误，不是所有数据结构都必须有根结点和叶子结点；C项错误，数据结构中若有中间结点不满足只有一个前件或者后件的条件，就不是线性结构。答案选择D选项。

  • 第9题：

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

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

    B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构

    C.有且只有一个根结点的数据结构一定是非线性结构

    D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构


    正确答案：D

  • 第10题：

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

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

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

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

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


    正确答案：D

  • 第11题：

    下列叙述中正确的是( )

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

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

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

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


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

  • 第12题：

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

    A.非线性结构可以为空。

    B.只有一个根结点和一个叶子结点的必定是线性结构。

    C.只有一个根结点的必定是线性结构或二叉树。

    D.没有根结点的一定是非线性结构。


    正确答案：A

  • 第13题：

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

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

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

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

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


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

  • 第14题：

    除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。


    正确答案:线性结构；非线性结构

  • 第15题：

    单选题
    下列叙述中错误的是（　　）。
    A

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

    B

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

    C

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

    D

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


    正确答案： C
    解析：
    非空的线性结构是一个满足：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，A项错误，双向链表中结点的两个指针域分别指向其前后结点，它是线性结构。答案选择A选项。

  • 第16题：

    单选题
    下列叙述中正确的是（　　）。
    A

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

    B

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

    C

    循环链表是非线性结构

    D

    双向链表是非线性结构


    正确答案： D
    解析：
    线性结构应满足：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。有一个以上根结点的数据结构一定是非线性结构，所以A错误。树只有一个根结点，但是树是非线性结构，B项正确。循环链表和双向链表都是线性结构。答案选择B选项。

相关内容