首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照“后进先出”原则组织数据的数据结构是
按照“后进先出”原则组织数据的数据结构是
admin
2012-03-21
67
问题
按照“后进先出”原则组织数据的数据结构是
选项
A、队列
B、栈
C、双向链表
D、二叉树
答案
B
解析
“后进先出”表示最后被插入的元素最先能被删除。选项A中,队列是指允许在一端进行插入、而在另一端进行删除的线性表,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除,队列又称为“先进先出”的线性表,它体现了“先来先服务”的原则。选项B中,栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素,栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。队列和栈都属于线性表,它们具有顺序存储的特点,所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式,二叉树也通常采用链式存储方式,它们的存储数据的空间可以是不连续的,各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。
转载请注明原文地址:https://www.kaotiyun.com/show/Ob2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下选项中,不是具体的Python序列类型的是
下面代码的输出结果是sum=0foriinrange(2,101):ifi%2==0:sum+=ielse:sum一=iprint(sum)
关于jieba库的精确模式分词,以下选项中描述正确的是
以下程序的输出结果是s1=’’袋鼠’’print(’’{0}生活在主要由母{0}和小{0}组成的较小的群体里。’’.format(s1))
在供应关系中,实体供应商和实体零件之间的联系是()。
以下关于Python文件打开模式的描述中,错误的是()。
定义学生的关系模式如下:S(S#,Sn,Sex,Age,D#,Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是()。
在软件开发中,需求分析阶段产生的主要文档是()。
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m。经过一系列入队与出队操作后,front=30,rear=10。现要在该循环队列中做顺序查找,最坏情况下需要比较的次数为()。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
随机试题
下列不属于进口设备的从属费用的是()
重型肝炎的治疗中不宜()
二、三层建筑对土壤允许承载力为()的可以建设。
贷款质押的最主要风险因素是()。(2011年)
甲公司2×18年发生的有关交易或事项如下:采用净额法核算取得的与资产相关的政府补助500万元,本年尚未使用该款项购置相关固定资产;因属于一般纳税人的加工型企业并招用自主就业退役士兵,所以按定额扣减了增值税120万元;因处置固定资产产生净收益30万元;实际收
语文课程是一门学习语言文字运用的____________、____________课程。工具性与人文性的统一,是语文课程的基本特点。
下列有关我国气温分布的说法,正确的是()。
2013年伊始,北京就遭遇了持续多日的灰霾天气,空气污染引发的“北京咳”成为人们热议的话题之一。为了破解灰霾困境,有专家建议:从公交车、出租车和市政公用车辆开始,用电动车代替燃油车,以后再逐步推广到其他社会车辆。如果以下陈述为真,哪一项最有力地质疑了上述专
Photographyhaschangedourwayof______(view)theworld.
A、Atatheatre.B、Atabookingoffice.C、Atarailwaystation.D、Atarestaurant.D
最新回复
(
0
)