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

admin2009-01-15 69

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommaMl＿Click()Dimarr_x(5，5)AsIntegerFori=1To3

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

下列叙述中，不属于软件需求规格说明书的作用的是()。

设x的初始值为1，并有下面程序片段：Whilex<10x=x+1Wend下面与上述程序片段产生结果不同的是

窗体上有1个名称为Commandl的命令按钮，事件过程及函数过程如下：PrivateSubCommandl_Click()DimmAsStringm=InputBox(”请输入字符串”)P

在E—R图中，用来表示实体的图形是

需求变动对均衡价格有什么影响。

哪一种不是化脓性炎()(1992年)

局部振动病的诊断原则

(2008年)若P(A)＞0，P(B)＞0，P(A｜B)=P(A)，则下列各式不成立的是()。

某项目出示投资1000元，年利率8%，期限为1年，每季度付息一次，按复利计算则其1年后本息和为()元。

执法为民最基本的要求是()。

《公安机关人民警察辞退办法》第6条专门规定了人民警察不得辞退的条件，即：(1)()；(2)患严重疾病或者负伤正在进行治疗的；(3)在孕期、产期或者哺乳期内的。

Thecomputerrevolutionmaywellchangesocietyas________asdidtheIndustrialRevolution.

Thesegasespollutetheatmosphereoftownsandcities.