单选题下列链表中，其逻辑结构属于非线性结构的是（　　）。A 二叉链表B 循环链表C 双向链表D 带链的栈

题目
单选题
下列链表中，其逻辑结构属于非线性结构的是（　　）。
A

二叉链表

B

循环链表

C

双向链表

D

带链的栈

相似考题

1.数据结构分为线性结构和非线性结构，其中循环链表属于（ ）。

2.（8）下列关于数据的逻辑结构的叙述中，不正确的是（ ）。A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构反映了数据在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）队列属于线性结构

3.下列叙述中正确的是A) 线性链表是线性表的链式存储结构B) 栈与队列是非线性结构C) 双向链表是非线性结构D) 只有根结点的二叉树是线性结构

4.下列叙述中正确的是（ ）A．线性链表是线性表的链式存储结构B．栈与队列是非线性结构C．双向链表是非线性结构D．只有根结点的二叉树是线性结构

更多“下列链表中，其逻辑结构属于非线性结构的是（　　）。”相关问题

  • 第1题：

    以下关于数据的逻辑结构的叙述中，不正确的是（ ）。

    A)数据的逻辑结构是数据间关系的描述‘

    B)数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式

    C)数据的逻辑结构分为线性结构和非线性结构

    D)树形结构是典型的非线性结构。


    正确答案：B
    数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来则称之为线性结构，否则称为非线性结构。线性表是典型的线性结构，而树形结构是典型的非线性结构。

  • 第2题：

    下列链表中，其逻辑结构属于非线性结构的是（ ）0、

    A.双向链表

    B.带链的栈

    C.二叉链表

    D.循环链表


    正确答案：C
    数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

  • 第3题：

    以下关于数据的逻辑结构的叙述中，不正确的是______。

    A．数据的逻辑结构是数据间关系的描述

    B．数据的逻辑结构不仅反映数据的逻辑关系，而且反映其在计算机中的存储方式

    C．数据的逻辑结构分为线性结构和非线性结构

    D．树型结构是典型的非线性结构


    正确答案：A

  • 第4题：

    数据结构按照逻辑关系的不同，可以分为(35)两大类。

    A．树结构和链表结构

    B．队列结构和非线性结构

    C．线性结构和非线性结构

    D．堆栈结构和链表结构


    正确答案：C
    解析：数据结构是指数据元素的集合(或数据对象)及元素间的相互关系和构造方法。数据对象中元素之间的相互关系就是数据的逻辑结构，分为线性结构(如链表、栈和队列)和非线性结构(如树结构、图结构)。

  • 第5题：

    下列叙述中，正确的是______。

    A．线性表是线性结构

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

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

    D．二叉树是线性结构


    正确答案：A
    解析： 线性表是一个线性结构；数据元素性表中的位置只取决于它们自己的序号。栈是限定在一端进行插入与删除的线性表。队列是指允许在一端进行插入而在另一端进行删除的线性表。链式存储方式既可用于表示线性结构，也可用于表示非线性结构。树是一种简单的非线性结构。

  • 第6题：

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

    A．线性表是线性结构

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

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

    D．二叉树是是线性结构


    正确答案：A
    解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一个前件，也最多有一个后件。选项中的线性表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它不是线性结构。

  • 第7题：

    下列数据结构中，属于非线性结构的是( )。

    A．二叉树

    B．线性表

    C．栈与队列

    D．线性链表


    正确答案：A
    解析：一个线性结构需要满足两个条件：一是有且只有一个根结点；二是每个结点最多有一个前驱，最多有一个后继。因此，选项B、C、D都是线性结构，只有选项A不是线性结构。

  • 第8题：

    数据结构中的逻辑结构是指数据对象中元素之间的相互关系。按逻辑结构可将数据结构分为（ ）。

    A.静态结构和动态结构B.线性结构和非线性结构C.散列结构和索引结构 D.顺序结构和链表结构


    正确答案：B

  • 第9题：

    数据的逻辑结构中，链表和树属于线性结构。


    正确答案:错误

  • 第10题：

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

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

    B

    栈与队列是非线性结构

    C

    双向链表是非线性结构

    D

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


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

  • 第11题：

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

    循环队列属于队列的链式存储结构

    B

    双向链表是二叉树的链式存储结构

    C

    非线性结构只能采用链式存储结构

    D

    有的非线性结构也可以采用顺序存储结构


    正确答案： C
    解析：
    循环队列是队列的一种顺序存储结构，A项错误。双向链表为顺序存储结构，二叉树通常采用链式存储结构，B项错误。完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C项错误。答案选择D选项。

  • 第12题：

    下列叙述中正确的是______。

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第13题：

    下列链表中，其逻辑结构属于非线性结构的是（ ）， 循环链表 双向链表 带链的栈 二叉链表


    正确答案：D

  • 第14题：

    数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

    A．线性链表

    B．二叉链表

    C．栈与队列

    D．循环队列


    正确答案：C
    解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。

  • 第15题：

    下列数据结构中属于非线性结构的是( )。

    A．二叉树

    B．线形表

    C．栈与队列

    D．线性链表


    正确答案：A
    解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点；二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个 条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它是非线性结构。

  • 第16题：

    下列叙述中正确的是( )

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

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

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

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


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

  • 第17题：

    下列数据结构中为非线性结构的是()。

    A.二叉链表

    B.循环队列

    C.循环链表

    D.双向链表


    正确答案：A

  • 第18题：

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

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

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

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

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


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

  • 第19题：

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

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

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

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

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


    正确答案：A

  • 第20题：

    下列链表中，其逻辑结构属于非线性结构的是（）。

    • A、二叉链表
    • B、循环链表
    • C、双向链表
    • D、带链的栈

    正确答案:A

  • 第21题：

    单选题
    下列链表中，其逻辑结构属于非线性结构的是（　　）。
    A

    二叉链表

    B

    循环链表

    C

    双向链表

    D

    带链的栈


    正确答案： B
    解析：
    一个非空的数据结构为线性结构需要满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构，每个结点都可以有两个后继结点，是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。

  • 第22题：

    单选题
    下列数据结构中，属于非线性结构的是（　　）。
    A

    双向链表

    B

    循环链表

    C

    二叉链表

    D

    循环队列


    正确答案： B
    解析：
    线性结构要满足两个条件：①有且仅有一个根结点；②每个结点最多有一个前驱，也最多有一个后继。线性表、栈、队列都是线性结构，循环链表和双向链表是线性表的链式存储结构，属于线性结构，只是存储结构不连续；循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列，属于线性结构；二叉链表是二叉树的链式存储结构，因为二叉树有些结点有两个后继结点，不符合线性结构的定义，所以二叉链表是非线性结构。答案选择C选项。

相关内容