按照“后进先出”原则组织数据的数据结构是

admin2012-03-21 33

问题按照“后进先出”原则组织数据的数据结构是

选项 A、队列
B、栈
C、双向链表
D、二叉树

答案B

解析 “后进先出”表示最后被插入的元素最先能被删除。选项A中，队列是指允许在一端进行插入、而在另一端进行删除的线性表，在队列这种数据结构中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除，队列又称为“先进先出”的线性表，它体现了“先来先服务”的原则。选项B中，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素，栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。队列和栈都属于线性表，它们具有顺序存储的特点，所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式，二叉树也通常采用链式存储方式，它们的存储数据的空间可以是不连续的，各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。

转载请注明原文地址:https://jikaoti.com/ti/Yr80FFFM

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

按照“后进先出”原则组织数据的数据结构是

二级Java

NCRE全国计算机二级

下面代码的输出结果是foriinrange(1，6)：ifi／3==0：breakelse：print(i，end=’’．’’)

以下选项中能改变turtle画笔颜色的是

以下不属于Python数据分析领域第三方库的是()。

确定软件项目是否进行开发的文档是()。

下面关于Python中模块导入的说法错误的是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，from=25，rear=24。循环队列中的元素个数为()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

程序流程图中的箭头代表的是()。

政治流包括对——等的考虑。（）

下表中的分布数列所属类型是

错误的相位效应概念是

肺癌的诊断检查方法包括

污水所含的固体物质按存在形态的不同可分为（）。

发行人在确定债券期限时，要考虑多种因素的影响，主要有()。

下列关于应收账款收账政策的表述中，正确的是()。

一道数学题为“已知P，Q为两个多项式，请计算2P+Q”，粗心的小明在解题时，将“2P+Q”误看成“P+2Q”，求得的结果为9x2+2x+9，已知Q=x2+3x-2。若P=6Q，求x的值。

《史记》在中国史学发展中的重要性集中体现在它把握了极其宏丰的历史资料，记载了哪一时期的历史？