02331数据结构
线性结构是1对1的结构，以下结构属于线性结构的是（）。A、栈B、队列C、串D、链表
题目
线性结构是1对1的结构，以下结构属于线性结构的是（）。
- A、栈
- B、队列
- C、串
- D、链表
相似问题和答案
第1题：
在下列数据结构中，不是线性结构的是______。
A．线性链表
B．带链的栈
C．带链的队列
D．二叉链表
解析：满足线性结构的条件是只有一个根结点；每一个结点最多有一个前驱，也最多有_个后继。二又链表是一种非线性结构，它的每一个结点可以有多个后继。
第2题：
下列叙述中，不正确的是( )。
A．线性表是线性结构．
B．栈与队列是线性结构
C．线性链表是线性结构
D．二叉树是线性结构
解析：一个线性结构需要满足两个条件：一是有且只有一个根结点：二是每个结点最多有一个前驱，也最多有一个后继。
第3题：
下列数据结构中，不是线性结构的是 ______。
A．线性链表
B．带链的队列
C．带链的栈
D．二叉链表
解析：线性链表是线性表的链式存储结构，带链的栈与带链的队列分别是栈与队列的链式存储结构。线性表属于线性结构，栈与队列是特殊的线性表，因此也属于线性结构。二叉链表是二叉树的链式存储结构，二叉树属于非线性结构。
第4题：
以下叙述中正确的是（ ）。
A. 树与二叉树是线性结构
B. 栈与线性链表是非线性结构
C. 队列是非线性结构
D. 线性表是线性结构
线性表是一个线性结构。数据元素性表中的位置只取决于它们自己的序号。栈是限定在一端进行插入与删除的线性表。队列是指允许在一端进行插入、而在另一端进行删除的线性表。链式存储方式既可用于表示线性结构，也可用于表示非线性结构。树是一种简单的非线性结构。
第5题：
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
A．线性链表
B．二叉链表
C．栈与队列
D．循环队列
解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。
第6题：
A、单链表
B、图
C、队列
D、栈
第7题：
下列各数据结构中不属于线性结构的是( )。
A．线形表
B．栈与队列
C．线性链表
D．二叉树
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构。而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件，所以它不是线性结构。
第8题：
数据的四种基本逻辑结构是指______。
A． 组、链表、树、图形结构
B．线性表、链表，栈队列、数组广义表
C．线性结构、链表，树，图形结构
D．集合，线性结构、树、图形结构
第9题：
下列数据结构中属于非线性结构的是( )。
A．二叉树
B．线形表
C．栈与队列
D．线性链表
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点；二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个 条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它是非线性结构。
第10题：
下列叙述中正确的是
A．线性表是线性结构
B．栈与队列是非线性结构
C．线性链表是非线性结构
D．二又树是线性结构
解析：线性表是线性结构；线性链表是线性表的链式存储结构，因此也是线性结构；栈与队列是特殊的线性表，因此也是线性结构；二叉树是非线性结构。