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

题目

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

A.双向链表

B.带链的栈

C.二叉链表

D.循环链表

相似考题

1.下列关于链表结构的叙述正确的是（ ）A．线性链表、带链的栈和带链的队列的结点的结构都是相同的B．双向链表也就是循环链表C．线性链表与带链的栈的结点的结构是不同的D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

2.在下列数据结构中，不是线性结构的是______。A．线性链表B．带链的栈C．带链的队列D．二叉链表

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

4.下列数据结构中，不是线性结构的是 ______。A．线性链表B．带链的队列C．带链的栈D．二叉链表

更多“下列链表中,其逻辑结构属于非线性结构的是( )0、 A.双向链表B.带链的栈C.二叉 ”相关问题

  • 第1题：

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


    正确答案：D

  • 第2题：

    下列数据结构中，不是线性结构的是( )。

    A．线性链表

    B．带链的队列

    C．带链的栈

    D．二叉链表


    正确答案：D
    解析：线性链表是线性表的链式存储结构，带链的栈与带链的队列分别是栈与队列的链式存储结构。线性表属于线性结构，栈与队列是特殊的线性表，因此也属于线性结构。二叉链表是二叉树的链式存储结构，二叉树属于非线性结构。

  • 第3题：

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

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

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

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

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


    正确答案：A
    解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树足非线性结构。

  • 第4题：

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

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

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

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

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


    正确答案：A
    A)【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二：叉树是非线性结构。

  • 第5题：

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

    A.二叉链表

    B.循环链表

    C.双向链表

    D.带链的栈


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

相关内容