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

admin2012-12-13 73

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下选项中，对程序的描述错误的是

以下选项中，不属于Python保留字的是

关于eval函数，以下选项中描述错误的是

以下选项中，关于Python字符串的描述错误的是

对于循环队列，下列叙述中正确的是()。

下面不属于面向对象的特点是()。

下列关于栈的叙述正确的是()。

树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为()。

假设city．CSV文件内容如下：巴哈马，巴林，孟加拉国，巴巴多斯白俄罗斯，比利时，伯利兹以下代码的输出结果是()。f＝open("city．csv"，"r")ls＝f．read()．split("，")f．close()print(

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

A．肉豆蔻B．赤石脂C．罂粟壳D．浮小麦可用于肺虚久咳、心腹诸痛的药是

与天平灵敏性有关的因素是

基金的运作活动从管理人的角度看，可以分为()。

(2015年真题)“梁山伯与祝英台”是我国著名的民间传说，多种地方剧种都表现过相关的题材。何占豪、陈钢的小提琴协奏曲《梁祝》的创作，所依据的地方剧种是()。

甲、乙、丙、丁共有1套房屋，各占1／4，对共有房屋的管理没有进行约定。甲、乙、丙未经丁同意，以全体共有人的名义将该房屋出租给戊。关于甲、乙、丙上述行为对丁的效力的依据，下列选项正确的是

简述现代教师角色的转换。(2020年西南大学)

Whattypeofperformancewillfollowthisannouncement?

Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.