2. 计算机
  3. 以下数据结构属于非线性数据结构的是______。

以下数据结构属于非线性数据结构的是______。

admin2009-04-15  35
问题 以下数据结构属于非线性数据结构的是______。
选项 A、队列
B、线性表
C、二叉树
D、栈
答案4
解析 线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈足一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。
转载请注明原文地址:https://kaotiyun.com/show/J37Z777K
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)