单选题下列链表中，其逻辑结构属于非线性结构的是（　　）。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题：

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

    A.双向链表

    B.带链的栈

    C.二叉链表

    D.循环链表


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

  • 第2题：

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


    正确答案：D

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。

    A.循环链表

    B.双向链表

    C.二叉链表

    D.有序链表


    正确答案：A
    在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中．只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确。

  • 第5题：

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

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

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

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

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


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

  • 第6题：

    下列叙述中错误的是( )。

    A.二叉链表是二叉树的存储结构

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

    C.栈是线性结构

    D.循环队列是队列的存储结构


    参考答案：B参考解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。

  • 第7题：

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

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

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

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

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


    正确答案：A

  • 第8题：

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

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

    正确答案:A

  • 第9题：

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

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

    B

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

    C

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

    D

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


    正确答案： D
    解析：
    A项错误，双向链表不是二叉链表，但也是有两个指针域；B项错误，循环链表与循环队列是不同的存储结构，循环队列是一种顺序存储结构。C项错误，带链的栈是单链表，结点只有一个指针域。答案选择D选项。

  • 第10题：

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

    双向链表

    B

    循环链表

    C

    二叉链表

    D

    循环队列


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

  • 第11题：

    单选题
    在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（　　）。
    A

    单链表

    B

    循环链表

    C

    双向链表

    D

    二叉链表


    正确答案： D
    解析：
    循环链表的最后一个结点的指针域指向表头结点，所有结点的指针构成了一个环状链，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。A项，线性单链表的每个结点只有一个指针域，由这个指针只能找到其后继结点，但不能找到其前驱结点。也就是说，只能顺着指针向链尾方向进行扫描，因此必须从头指针开始，才能访问到所有的结点；C项，双向链表中的每个结点设置有两个指针，一个指向其前驱，一个指向其后继，这样从任意一个结点开始，既可以向前查找，也可以向后查找。在结点的访问过程中一般从当前结点向链尾方向扫描，如果没有找到，则从链尾向头结点方向扫描。这样，部分结点就要被遍历两次；D项，二叉链表是二叉树的一种链式存储结构，每个结点有两个指针域，分别指向左右子结点，可见，二叉链表只能由根结点向叶子结点的方向遍历，其他部分的结点无法访问。答案选择B选项。

  • 第12题：

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

    A.循环链表

    B.双向链表

    C.带链的栈

    D.二叉链表


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

  • 第13题：

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

    A．线性链表

    B．二叉链表

    C．栈与队列

    D．循环队列


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

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    下列数据结构中能使用对分查找的是

    A．二叉链表

    B．带链的栈

    C．有序线性链表

    D．有序顺序表


    正确答案：D
    解析：对分查找只能适用于顺序存储的有序线性表。

  • 第16题：

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

    A.二叉链表

    B.循环队列

    C.循环链表

    D.双向链表


    正确答案：A

  • 第17题：

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

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

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

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

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


    正确答案：A

  • 第18题：

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

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

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

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

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


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

  • 第19题：

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

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

    B

    栈与队列是非线性结构

    C

    双向链表是非线性结构

    D

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


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

  • 第20题：

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

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

    B

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

    C

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

    D

    循环链表是非线性结构


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

  • 第21题：

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

    二叉链表

    B

    循环链表

    C

    双向链表

    D

    带链的栈


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

相关内容