题目内容
（请给出正确答案）
[单选题]
以下数据结构中，不属于线性结构的是（）
A.栈
B.二叉树
C.队列
D.链表
答案
C 所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即1)有且只有一个根结点；2）每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。
如搜索结果不匹配，请 联系老师 获取答案
A.栈
B.串
C.队列
D.平衡二叉树
更多“以下数据结构中，不属于线性结构的是（）”相关的问题
第3题
对队列和栈进行比较，以下说法正确的是（）？
A.队列和栈都是线性数据结构。
B.队列和栈既可以用数组实现存储方式，也可以通过链表实现存储方式。
C.队列是先进先出的数据访问顺序；栈是后进先出的数据访问顺序
D.栈是先进先出的数据访问顺序；队列是后进先出的数据访问顺序
第7题
数据的逻辑结构和物理结构进行比较，以下说法正确的是（）？
A.逻辑结构是抽象的概念，它依赖于物理结构而存在。
B.逻辑结构包括线性结构，例如栈，队列；和非线性结构，例如图，树等。
C.物理结构分为顺序存储结构，例如数组，和链式存储结构，例如链表
D.逻辑结构相同，其物理结构一定相同
第9题
关于栈的概念，以下说法正确的是（）？
A.栈是一种线性结构，可以用装羽毛球的筒子类比，先入后出。
B.栈里面最早进入的元素存放的位置叫栈底，最后进入的元素存放的位置叫做栈顶
C.栈里面最早进入的元素存放的位置叫栈顶，最后进入的元素存放的位置叫做栈底
D.栈这种数据结构只能用数组实现。
