数据结构
以下是线性结构的是（）。A、栈B、队列C、链表D、串
题目
以下是线性结构的是（）。
- A、栈
- B、队列
- C、链表
- D、串
参考答案和解析
相似问题和答案
第1题：
以下数据结构中不属于线性数据结构的是
A．队列
B．线性表
C．二叉树
D．栈
解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即①有且只有一个根结点：②每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。
第2题：
以下数据结构中，属于数据逻辑结构的是________。
A．线性结构
B．树形结构
C．顺序结构
D．链接结构
第3题：
以下数据结构中不属于线性数据结构的是A）队列 B）线性表 C）二叉树 D）栈
所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即1)有且只有一个根结点；2）每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。
第4题：
下列叙述中正确的是【】
A．线性表是线性结构
B．栈是非线性结构
C．队列是非线性结构
D．二叉树是线性结构
第5题：
以下关于数据的逻辑结构的叙述中，（ ）是正确的。
A)数据的逻辑结构是数据间运算关系的描述
B)树形结构是典型的线性结构
C)数据的逻辑结构分为线性结构和非线性结构
D)数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式
数据的逻辑结构反映数据间的逻辑关系，而数据的存储结构反映数据在计算机中的存储方式。树形结构是典型的非线性结构。因此只有选项C)是正确的。
第6题：
以下数据结构中，属于非线性数据结构的是( )。
A．栈
B．线性表
C．队列
D．二叉树
解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进行的线性表。
第7题：
下列叙述中正确的是
A) 线性链表是线性表的链式存储结构
B) 栈与队列是非线性结构
C) 双向链表是非线性结构
D) 只有根结点的二叉树是线性结构
(5)A) 解析 : 所谓线性链表 , 就是指线性表的链式存储结构 , 简称链表。线性表链式存储结构的基本单位称为存储结点 , 每个存储结点包括数据域和指针域两个组成部分。栈、队列和双向链表是线性结构 , 二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的 , 与该数据结构中有多少个元素没有关系 , 即使是空的二叉树也是非线性结构。
第8题：
以下数据结构属于非线性数据结构的是______。
A．队列
B．线性表
C．二叉树
D．栈
解析：线性表、栈和队列等数据结构的数据以线性结构为组织形式。
第9题：
下列叙述中正确的是（ ）
A．线性表是线性结构
B．栈与队列是非线性结构
C．线性链表是非线性结构
D．二叉树是线性结构
线性表是线性结构；线性链表是线性表的链式存储结构，因此也是线性结构；栈与队列是特殊的线性表，因此也是线性结构；二叉树是非线性结构。
第10题：
下列叙述中，不正确的是( )。
A．线性表是线性结构．
B．栈与队列是线性结构
C．线性链表是线性结构
D．二叉树是线性结构
解析：一个线性结构需要满足两个条件：一是有且只有一个根结点：二是每个结点最多有一个前驱，也最多有一个后继。