计算机二级
下列各数据结构中不属于线性结构的是( )。A．线形表B．栈与队列C．线性链表D．二叉树
题目
下列各数据结构中不属于线性结构的是( )。
A．线形表
B．栈与队列
C．线性链表
D．二叉树
相似问题和答案
第1题：
以下数据结构中，不属于线性结构的是（）
A．栈
B．二叉树
C．队列
D．链表
第2题：
下列叙述中不正确的是( )。
A．线形表是线性结构
B．栈与队列是线性结构
C．线性链表是线性结构
D．二叉树是线性结构
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它不是线性结构。
第3题：
下列数据结构中，属于非线性结构的是( )。
A．二叉树
B．线性表
C．栈与队列
D．线性链表
解析：一个线性结构需要满足两个条件：一是有且只有一个根结点；二是每个结点最多有一个前驱，最多有一个后继。因此，选项B、C、D都是线性结构，只有选项A不是线性结构。
第4题：
以下数据结构中，不属于线性数据结构的是（ ）。
A.队列
B.线性表
C.二叉树
D.栈
暂无解析，请参考用户分享笔记
第5题：
下列数据结构中不属于线性存储结构的是( )。
A．顺序表
B．栈
C．队列
D．链表
第6题：
下列数据结构中属于非线性结构的是( )。
A．二叉树
B．线形表
C．栈与队列
D．线性链表
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点；二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个 条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它是非线性结构。
第7题：
以下数据结构中不属于线性数据结构的是( )。
A．队列
B．线性表
C．二叉树
D．栈
解析：所谓的线性结构是指；如果一个非空的数据结构满足下列两个条件，即①有且只有一个根结点；②每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。
第8题：
以下数据结构中不属于线性数据结构的是______。
A．队列
B．线性表
C．二叉树
D．栈
解析：线性结构是指满足如下条件的非空数据结构：有且只有一个根结点，每一个结点最多有一个前驱、一个后继。队列、线性表和栈同时满足这些条件，二叉树的结点可能存在两个后继，所以不是线性结构。
第9题：
下列数据结构中，不属于线性数据结构的是
A．队列
B．线性表
C．二叉树
D．栈
解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件：1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件。同时满足两个条件的有队列、线性表、栈，而二叉树的结点可能存在两个后件，所以不是线性结构。