MSOffice高级应用
单选题下列数据结构中，属于非线性结构的是（ ）。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题：
数据结构分为线性数据结构和非线性数据结构，带链的队列属于( )。
线性数据结构 解析：队列的链式存储称为链队列，它属于线性数据结构。
第6题：
下列数据结构中，不是线性结构的是 ______。
A．线性链表
B．带链的队列
C．带链的栈
D．二叉链表
解析：线性链表是线性表的链式存储结构，带链的栈与带链的队列分别是栈与队列的链式存储结构。线性表属于线性结构，栈与队列是特殊的线性表，因此也属于线性结构。二叉链表是二叉树的链式存储结构，二叉树属于非线性结构。
第7题：
下列数据结构中，属于非线性结构的是( )。
A．循环队列
B．带链队列
C．二叉树
D．带链栈
解析： 根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两种类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义可知二叉树是一种非线性结构。
第8题：
数据结构分为线性结构与非线性结构，带链的栈属于【1】。
线性结构 解析：数据结构分线性结构和非线性结构，其中线性表、栈、队列、串都是线性结构，线性结构的特点是(当数据元素非空时)：存在唯一的“第一个”数据元素，存在唯一的“最后一个”数据元素，除第一个元素之外，集合中的每一个数据元素都只有一个直接前驱；除最后一个元素之外，集合中的每一个数据元素都只有一个后继。
第9题：
在下列数据结构中，不是线性结构的是______。
A．线性链表
B．带链的栈
C．带链的队列
D．二叉链表
解析：满足线性结构的条件是只有一个根结点；每一个结点最多有一个前驱，也最多有_个后继。二又链表是一种非线性结构，它的每一个结点可以有多个后继。
第10题：
下列数据结构中，属于非线性绪构的是（ ）。
A.循环队列
B.带链队列
C.二叉树
D.带链栈
C。【解析】线性结构是指数据元素只有一个直接前驱和直接后驱，线性表是线性结构，循环队列，带链队列和栈，是指对插入和删除有特殊要求的线性表，是线性结构。而二叉树是非线性结构。