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

admin2009-03-15 48

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下数据结构中，属于非线性数据结构的是()。

有以下程序：#includeintfun(intx，inty){if(x!=y)retum(y)；elsereturn((x+y)／2)；}main(){inta=4，b

有以下程序：#includemain(){charS[]={"012xy"}；inti，n=0；for(i=0；s[i]！=’＼0’；i++)if(s[i]＞：’a’&&s[i]＜=’z’)n++；

下列叙述中正确的是()。

下列数组定义中错误的是()。

有以下程序：≠includeintfun(intx，inty){if(x！=y)return((x+y)／2)；elsereturn(x)；}voidmain(){inta=3，b=5，c=6；printf(’’％d＼n’’，f

关系数据模型

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。

下列选项中，不属于数据库管理的是()。

急性喉梗阻的主要症状是

化痰止咳药中兼有润肠通便作用的药物是

A,Vatli反应B,水解后FeCl3的反应C,硫酸盐反应D,重氮化-偶合反应E,麦芽酚反应普鲁卡因鉴别反应为

下列对施工现场主要材料、半成品堆放的叙述，不正确的是（）。

某企业存货期初、期末余额分别为280000元和320000元，主营业务成本为600000元，则存货周转率是()。

商业银行因未能及时根据市场变化和客户需求创新产品和服务，丧失了宝贵的客户资源，从而失去了在传统业务领域的竞争优势。此类风险属于市场风险。()

计算机模拟是属于哪一类计算机应用领域?