首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照“后进先出”原则组织数据的数据结构是
按照“后进先出”原则组织数据的数据结构是
admin
2009-03-15
58
问题
按照“后进先出”原则组织数据的数据结构是
选项
A、队列
B、栈
C、双向链表
D、二叉树
答案
B
解析
“后进先出”表示最后被插入的元素最先能被删除。选项A中,队列是指允许在一端进行插入、而在另一端进行删除的线性表,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除,队列又称为“先进先出”的线性表,它体现了“先来先服务”的原则;选项B中,栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素,栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。队列和栈都属于线性表,它们具有顺序存储的特点,所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式,二叉树也通常采用链式存储方式,它们的存储数据的空间可以是不连续的,各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。
转载请注明原文地址:https://www.kaotiyun.com/show/dsjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
函数rewind(fp)的作用是()。
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是()。
给定程序中,函数fun的作用是:不断从终端读入整数,由变量a统计大于0的个数,用变量c来统计小于0的个数,当输入0时结束输入,并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果
以下叙述中正确的是
下列选项中,不能作为合法常量的是()。
以下叙述错误的是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
下列选项中,不属于数据库管理的是()。
随机试题
针灸治疗肝气犯胃证之胃痛的基本处方不包括
屋面防水设防要求为一道防水设防的建筑,其防水等级为()。
下列关于房产税纳税义务发生时间的说法,正确的有()。
授予发明和实用新型专利的条件包括( )。
甲公司为上市公司,内审部门在2×17年1月审核公司2×16年度财务报表时,对以下交易或事项的会计处理提出质疑:(1)从2×13年开始受政府委托进口某特种原料M,再将M销售给国内的生产企业,加工出产品N销售给最终顾客。产品N的销售价格由政府确定。由于国际市
根据《劳动法》规定,我国劳动者在就业方面有()的权利。
"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear
根据所给资料,回答下列问题。2012年,货物出口额占货物进出口总额的比重为:
一个程序的控制流图是一个有向图,它的结点是程序中的(30)。
在关系模型中,实现“关系中不允许出现相同的元组”的约束是通过______。
最新回复
(
0
)