itgle.com

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

题目

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

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

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

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

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

相似考题

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

2.对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。A．左子树上的叶子结点B．右子树上的所有结点C．左子树上的所有结点D．右子树上的叶子结点

3.非空循环链表所表示的数据结构（ ）。A.有根结点也有叶子结点B.没有根结点但有叶子结点C.有根结点但没有叶子结点D.没有根结点也没有叶子结点

4.下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针D.线性表的链式存储结构中，叶子结点的指针只能是空

更多“下列叙述中正确的是()。A.所有数据结构必须有根结点B.所有数据结构必须有终端结点(即叶子结点)C. ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个（）和一个直接后继。


    直接前驱

  • 第3题：

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

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

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

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

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


    D

  • 第4题：

    线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个（）和一个直接后继


    直接前驱

  • 第5题：

    11、线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个（）和一个直接后继


    直接前驱

相关内容