首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照“后进先出”原则组织数据的数据结构是
按照“后进先出”原则组织数据的数据结构是
admin
2009-03-15
22
问题
按照“后进先出”原则组织数据的数据结构是
选项
A、队列
B、栈
C、双向链表
D、二叉树
答案
B
解析
“后进先出”表示最后被插入的元素最先能被删除。选项A中,队列是指允许在一端进行插入、而在另一端进行删除的线性表,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除,队列又称为“先进先出”的线性表,它体现了“先来先服务”的原则;选项B中,栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素,栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。队列和栈都属于线性表,它们具有顺序存储的特点,所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式,二叉树也通常采用链式存储方式,它们的存储数据的空间可以是不连续的,各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。
转载请注明原文地址:https://jikaoti.com/ti/sZW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下有关宏替换的叙述不正确的是()。
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
有以下程序:#include<stdio.h>voidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是()。
以下关于循环语句的叙述中正确的是()。
以下叙述错误的是()。
关系数据模型
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正程序指定部位的错误,使它能得到正确结果。注意:不要改动main函
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
王超可以向哪个法院起诉?为什么?设由于王虎生活条件不如刘玉、刘月,而且王虎是其亲生子女,故王超能否只向刘玉、刘月追索赡养费?为什么?
中国人民银行从2004年开始实行差别存款准备金政策和再贷款浮息制度表明()。
对以旧换新销售业务,销售的商品应按新旧商品市场价格的差额确认收入。()
三年来,某大型矿业集团先后从全国各类高校招聘了一大批毕业生,分配至各级经营管理岗位。去年,集团人力资源部为了掌握这批新生力量的成长情况,进行了一次全面的摸底调查,调查内容包括人员岗位适合度、主管领导满意度、学习成长环境满意度以及培训需求等。集团人力资源部要
在下列情形中,应视为不法侵害已经终止的是()。
莫尔鸟是仅存在于新西兰的一种高大但不会飞的鸟。在人类定居新西兰之前,莫尔鸟没有什么可怕的天敌,数量极多。当人们开始猎取它们后,莫尔鸟几乎绝迹了。所以,肯定是人类的打猎造成了莫尔鸟的绝迹。下面哪一项如果正确,最能削弱上面的论述?()
阅读下面短文,回答文后问题。人类对技术的乐观或悲观倾向由来已久,但普林斯顿大学历史学家爱德华,泰讷的说法可能会使你大吃一惊:技术不仅没有给人类缔造福祉,反而极大地报复了人类。泰讷写道:就在我们欢庆又把自然世界的混乱削减了几分之时,我们制造的
Whoismostlikelythespeaker?
A、Peoplewhoarepotentialleaders.B、Peoplewhoareopentonewideas.C、Peoplewhoaregoodatteamwork.D、Peoplewhoareinf
AsanyonewhohasbeentoJapanknows,therearestrictrulesaboutbathinginonsen(温泉),orhotsprings.Bodiesmustbescrubb
最新回复
(
0
)