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

admin2009-03-15 29

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，x；x=(a^b)&c；printf("％d＼n"，x)：}程序运行后的输出结果是()。

以下关于结构化程序设计的叙述中正确的是()。

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

关系数据模型

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

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

下列现象中属于负反馈的是

A、腹痛B、呕吐C、全身中毒症状D、腹膜刺激征E、电解质紊乱急性腹膜炎最主要的症状是

可以同时阻滞K+、Na+、Ca2+通道的抗心律失常药是

影响健康的主要因素是

图示的水井为（）

ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsof【C1】______thestatepensionagebyputting

Hisintelligenceandexperiencewillenablehimto______thecomplicatedsituation.