niusouti.com

单选题下列叙述中正确的是（　　）。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.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构

更多“单选题下列叙述中正确的是（　　）。A 存储空间不连续的所有链表一定是非线性结构B 结点中有多个指针域的所有链表一定是非线性结构C 能顺序存储的数据结构一定是线性结构D 带链的栈与队列是线性结构”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：D

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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

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

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

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

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


    正确答案：B

  • 第4题：

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

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

    B．栈与队列是非线性结构

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

    D．只有根结点的二叉树是线性结构


    正确答案：A

  • 第5题：

    下列描述中，正确的是（ ）。

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

    B)栈与队列是非线性结构

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

    D)只有根结点的二叉树是线性结构


    正确答案：A

  • 第6题：

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

    每一个结点有两个指针域的链表一定是非线性结构

    B

    所有结点的指针域都为非空的链表一定是非线性结构

    C

    循环链表是循环队列的链式存储结构

    D

    线性结构的存储结点也可以有多个指针


    正确答案： D
    解析：
    D项正确，双向链表结点具有多个指针域。A项错误，双向链表结点具有两个指针域，属于线性结构；B项错误，循环链表所有结点的指针域都为非空，属于线性结构；C项错误，循环链表是链表，循环队列属于队列，队列只能在队尾入队，在队头出队，链表可以在任何位置插入、删除。答案选择D选项。

  • 第7题：

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

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

    B

    栈与队列是非线性结构

    C

    双向链表是非线性结构

    D

    只有根结点的二叉树是线性结构


    正确答案： D
    解析：
    线性结构是指如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。B项错误，栈和队列都是操作受限的线性表；C项错误，双向链表是线性结构；D项错误，二叉树中的结点后继不唯一，属于非线性结构。答案选择A选项。

  • 第8题：

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

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

    B

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

    C

    循环链表是非线性结构

    D

    双向链表是非线性结构


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

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

    下列叙述中正确的是______。

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第11题：

    下列叙述中正确的是( )

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

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

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

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


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

  • 第12题：

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

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

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

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

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


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

  • 第13题：

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

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

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

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

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


    正确答案：B

  • 第14题：

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

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

    B)栈与队列是非线性结构

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

    D)只有根结点的二叉树是线性结构


    正确答案：A
    线性表、栈、队列和双向链表都是典型的线性结构：而二叉树是典型的非线性结构。 【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(商接前驱)，也最多有一个后件(直接后继)；③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。

  • 第15题：

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

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

    B

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

    C

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

    D

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


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

  • 第16题：

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

    结点中具有两个指针域的链表一定是二叉链表

    B

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

    C

    二叉树只能采用链式存储结构

    D

    循环链表是非线性结构


    正确答案： A
    解析：
    A项错误，具有两个指针域的链表可能是双向链表，也可能是二叉链表，其中双向链表是线性结构，二叉树为非线性结构；B项正确，如双向链表是线性结构，二叉树为非线性结构，两者结点中均有两个指针域；C项错误，二叉树通常采用链式存储结构，也可采用其他结构；D项错误，循环链表是线性结构，逻辑概念线性非线性与实际存储结构无关。答案选择B选项。

  • 第17题：

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

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

    B

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

    C

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

    D

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


    正确答案： B
    解析：
    一个有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件的非空的数据结构被称为线性结构，栈和队列是受限的线性表。A项错误，线性表采用链式存储时空间不连续；B项错误，双向链表结点有两个指针域，但它是线性结构；C项错误，二叉树也可以采用顺序存储结构，树是非线性结构。答案选择D选项。

相关内容