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

admin2012-12-13 30

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在一行上写多条Python语句使用的符号是

如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。

定义学生选修课程的关系模式如下：SC(S#，sn，C#，cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

下面对软件特点描述错误的是()。

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

Python中匿名函数的关键字是()。

下列选项中的接口声明正确的是______。

当Applet所在页面被其他页面覆盖时调用的方法是______。

声明异常抛出用下列哪个子句来完成声明，它包含在方法的声明当中?

______日历类提供日期和时间的表示，它以格里历(即阳历)来计算。

课外校外教育是一种有目的、有计划、有组织的教育活动，其实施范围是()

宫内节育器的放置位置是

异丙肾上腺素对受体的作用是

A．麻醉药品B．第一类精神药品C．第二类精神药品D．医疗用毒性药品戊巴比妥属于

某有独立请求权的第三人，因不能归责于本人的事由未参加诉讼，生效判决的部分内容错误，损害其民事权益，则该第三人行使撤销之诉的法定期间是()月。[2014年真题]

(2011年考试真题)郑某和张某拟订一份书面合同。双方在甲地谈妥合同的主要条款，郑某于乙地在合同上签字，其后，张某于丙地在合同上盖章，合同的履行地为丁地。根据《合同法》的规定，该合同成立的地点是()。

在对策论中，如果双方在选取策略时接受界限不清的约束，这时需要应用()。

中小学教师资格由()认定。

一电子仪器由两个部件构成，以X和Y分别表示两个部件的寿命(单位：千小时)．已知X和Y的联合分布函数为问X与Y是否相互独立?

监理实施细则的编制需要做到“可行、有效、细致、全面”，真正起到指导监理工程师实际工作的作用。以下关于监理实施细则的描述，不正确的是()。