单选题下列叙述中正确的是（　　）。A 所有数据结构必须有根结点B 所有数据结构必须有终端结点（即叶子结点）C 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D 没有根结点或没有叶子结点的数据结构一定是非线性结构

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

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

B

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

C

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

D

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

相似考题

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

2.下列叙述中错误的是()。A.非线性结构中至少有一个根结点。B.有一个以上根结点的必定是非线性结构。C.有一个以上叶子结点的必定是非线性结构。D.非线性结构中可以没有根结点与叶子结点。

3.下列叙述中正确的是()。A.有且只有一个根结点的数据结构一定是线性结构B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C.有且只有一个根结点的数据结构一定是非线性结构D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

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

更多“单选题下列叙述中正确的是（　　）。A 所有数据结构必须有根结点B 所有数据结构必须有终端结点（即叶子结点）C 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D 没有根结点或没有叶子结点的数据结构一定是非线性结构”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：D

  • 第2题：

    下列叙述中正确的是______。

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第3题：

    下列叙述中正确的是( )

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

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

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

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


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

  • 第4题：

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

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

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

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

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


    正确答案：A

  • 第5题：

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

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

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

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

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


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

  • 第6题：

    若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构是()。

    A.树
    B.图
    C.多维数组
    D.线性表

    答案：B
    解析：
    图G由两个集合V和E组成，记为G=(V，E)。其中V是顶点的有限集合，记为V((G)；E是连接V中两个不同顶点(顶点对)的边的有限集合，记为E(G)。图是由有限集合的顶点和边构成，没有开始结点和终端结点。

  • 第7题：

    数据结构里，树的叶子结点描述正确的是（）。

    • A、叶子结点的度为0
    • B、叶子结点又称终端结点
    • C、叶子结点一定不是内部结点
    • D、叶子结点可能是分支结点

    正确答案:A,B,C

  • 第8题：

    数据结构里，度为0的结点称为叶子，又称为终端结点。


    正确答案:正确

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

    填空题
    在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

    正确答案： 1,后续,任意多个
    解析： 暂无解析

  • 第11题：

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

    链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

    B

    线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

    C

    线性表的链式存储结构中，每个结点只能有一个指向后件的指针

    D

    线性表的链式存储结构中，叶子结点的指针只能是空


    正确答案： C
    解析：
    双向链表具有两个指针域，是线性结构；二叉树具有两个指针域，是非线性结构；A项正确。B项错误，线性表可以以单链表形式存储，只有一个指针；C项错误，双向链表每个结点可以同时包含指向前件和后件的指针；D项错误，线性表中不包含叶子结点。答案选择A选项。

  • 第12题：

    多选题
    数据结构里，树的叶子结点描述正确的是（）。
    A

    叶子结点的度为0

    B

    叶子结点又称终端结点

    C

    叶子结点一定不是内部结点

    D

    叶子结点可能是分支结点


    正确答案： C,B
    解析： 暂无解析

  • 第13题：

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

    A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

    B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

    C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针

    D.线性表的链式存储结构中，叶子结点的指针只能是空


    正确答案：A

  • 第14题：

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

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

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

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

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


    正确答案：C
    线性结构指的是数据元素之间存在着”一对一”线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着”一对多”非线性关系的数据结构，这样的结构中可能有一个根结点，如树形结构，也可能有多个根结点，如网状结构。

  • 第15题：

    非空循环链表所表示的数据结构（ ）。

    A.有根结点也有叶子结点

    B.没有根结点但有叶子结点

    C.有根结点但没有叶子结点

    D.没有根结点也没有叶子结点


    正确答案：A
    在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项。

  • 第16题：

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

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

    B.所有数据结构必须有终端结点(即叶子结点)

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

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


    正确答案：D

  • 第17题：

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

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

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

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

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


    正确答案：B

  • 第18题：

    在树型结构中，树根结点没有（）结点，其余每个结点的有且只有（）个前趋驱结点；叶子结点没有（）结点；其余每个结点的后续结点可以（）


    正确答案:前趋；一；后继；多

  • 第19题：

    数据结构里，结点的度是指（）。

    • A、结点挂接的子树的数目
    • B、零
    • C、叶子的个数

    正确答案:C

  • 第20题：

    在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。


    正确答案:1,后续,任意多个

  • 第21题：

    填空题
    在树型结构中，树根结点没有（）结点，其余每个结点的有且只有（）个前趋驱结点；叶子结点没有（）结点；其余每个结点的后续结点可以（）

    正确答案： 前趋,一,后继,多
    解析： 暂无解析

  • 第22题：

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

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

    B

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

    C

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

    D

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


    正确答案： B
    解析：
    A项错误，数据结构线性与否与存储空间是否连续没有直接关系，如二叉树可以用一片连续的空间来存储，但二叉树为非线性结构；B项错误，线性表的链式存储结构可以用不连续的空间来存储，但线性表为线性结构；C项错误，没有根结点的非空数据结构一定不是线性结构；D项正确，线性结构有且只有一个根结点，具有两个根结点的结构一定是非线性结构。答案选择D选项。

  • 第23题：

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

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

    B

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

    C

    循环链表是非线性结构

    D

    双向链表是非线性结构


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

  • 第24题：

    判断题
    数据结构里，度为0的结点称为叶子，又称为终端结点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容