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

admin2009-01-15 65

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

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

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/thXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen0Printn\10

数学式子5+(a+b)x2对应的VisualBasic表达式是()。

在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl—Click()Move500,500EndSub程序执行时，单击命令按钮，实现的功能是()。

以下叙述中错误的是()。

线性表常采用的两种存储结构是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下面循环语句中在任何情况下都至少执行一次循环体的是

确认创作人身份的重要法律依据是()

根据我国《著作权法》的规定，表演者享有的权利包括()

Onlinelearningisalsocalleddistanceeducation，whichhelpsstudentswhotakeclassesbycomputerovertheInternettolearnc

根据其表现应考虑为为明确诊断应进一步做的检查是

集合计划审计报告应当在每年度结束之日起()个交易日内，按合同约定的方式向客户和资产托管机构提供，并报送中国证监会派出机构备案。

宪法是政治斗争，特别是阶级斗争的产物，它随着阶级的产生而产生，也必将随着阶级的消灭而最终消亡。()

已知同一平面上的四个点A、B、C、D，在该平面上取一点P，使得＝0，则满足条件的点P的个数为()．

按照研究假设的性质和复杂程度，可以把假设分为三种，下列不属于按此性质分类的假设是()。