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

题目

下列叙述中错误的是（）

A.具有两个根结点的数据结构一定属于非线性结构

B.具有两个以上指针1或的链式结构一定属于非线性结构

C.具有两个以上叶子结点的数据结构一定属于非线性结构

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

相似考题

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

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

3.下列叙述中正确的是()。A.存储空间连续的数据结构一定是线性结构B.存储空间不连续的数据结构一定是非线性结构C.没有根结点的非空数据结构一定是线性结构D.具有两个根结点的数据结构一定是非线性结构

4.下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构

更多“下列叙述中错误的是()A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上指针1或的链 ”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：A

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    下列叙述中，错误的有

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

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

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

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


    有一个以上根结点的数据结构不一定是非线性结构;循环链表是非线性结构;双向链表是非线性结构

  • 第4题：

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

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

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

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

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


    正确答案：D

  • 第5题：

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

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

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

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

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


    正确答案：B

相关内容