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

题目

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

相似考题

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

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

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

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

参考答案和解析
正确答案：D
更多“下列链表中,其逻辑结构属于非线性结构的是( ), 循环链表 双向链表 带链的栈 二叉链表 ”相关问题

  • 第1题：

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

    A．线性链表

    B．带链的队列

    C．带链的栈

    D．二叉链表


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

  • 第2题：

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

    A.有两个指针域的链表称为二叉链表

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

    C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表

    D.结点中具有多个指针域的链表称为多重链表．


    正确答案：D
    双向链表与二叉链表均是有两个指针域的链表，A选项错误。在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构，B选项错误。双向链表结点有两个指针域，向前一个结点的指针和指向后一个结点的指针，而带链的栈是单链表形式，C选项错误。故正确答案为D选项。

  • 第3题：

    1、下列叙述正确的是？

    A．有两个指针域的链表称为二叉链表

    B．队列可以用链式存储结构的双向链表实现

    C．带链的栈有栈顶指针和栈底指针，因此又称为双重链表

    D．节点中具有多个指针域的链表称为多重链表

    E．栈可以用链式存储结构的单链表实现


    D 双向链表与二叉链表均是有两个指针域的链表，A选项错误。在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构，B选项错误。双向链表结点有两个指针域，向前一个结点的指针和指向后一个结点的指针，而带链的栈是单链表形式，C选项错误。故正确答案为D选项。

  • 第4题：

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

    A.二叉链表

    B.循环链表

    C.双向链表

    D.带链的栈


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

  • 第5题：

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

    A.二叉链表

    B.循环队列

    C.循环链表

    D.双向链表


    正确答案：A

相关内容