首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照“后进先出”原则组织数据的数据结构是
按照“后进先出”原则组织数据的数据结构是
admin
2009-03-15
47
问题
按照“后进先出”原则组织数据的数据结构是
选项
A、队列
B、栈
C、双向链表
D、二叉树
答案
B
解析
“后进先出”表示最后被插入的元素最先能被删除。选项A中,队列是指允许在一端进行插入、而在另一端进行删除的线性表,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除,队列又称为“先进先出”的线性表,它体现了“先来先服务”的原则;选项B中,栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素,栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。队列和栈都属于线性表,它们具有顺序存储的特点,所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式,二叉树也通常采用链式存储方式,它们的存储数据的空间可以是不连续的,各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。
转载请注明原文地址:https://www.kaotiyun.com/show/dsjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x):}程序运行后的输出结果是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。
设有定义和语句,int*pi,*pj;pi=pj=(int*)malloc(4);如果在VC平台上编译,则以下叙述正确的是()。
下述程序的输出结果是()。#include<stdio.h>voidmain(){inta[20],*p[4];inti,k=0;for(i=0;i<20;i++)a[i]=i;for(i=0;i<4;i++)p[i]=&a[
下列叙述中正确的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
给定程序中,函数fun的作用是:不断从终端读入整数,由变量a统计大于0的个数,用变量c来统计小于0的个数,当输入0时结束输入,并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果
以下关于循环语句的叙述中正确的是()。
以下语句定义正确的是()。
随机试题
关于肝脏海绵状血管瘤超声表现,不包括
A.薯蓣皂苷B.甘草酸C.甘草次酸D.剑麻皂苷E.黄芪苷甲甘草中具有甜味的成分是()。
关于急性结膜炎用药A、四环素、利福平滴眼剂B、0.1%羟苄唑滴眼剂C、醋酸可的松滴眼剂D、2%色甘酸钠滴眼剂E、0.1%碘苷滴眼剂对由细菌感染引起的急性卡他性结膜炎可选用
对于中小企业,财务报表附注不是必需的部分。
在事关重大的案件与事件的处置上,公安机关要及时请示(),以取得及时有力的领导。
最近三年来,捷达牌计算机的销量有了飞速的增长。而同一时期,该品牌用于电视广告的费用也明显增长了。因而有人认为,捷达牌计算机销量的增长,得益于其电视广告的促销作用。以下哪项为真,最能削弱上述结论?
肾损伤早期手术的适应证是
[*]
Youwillhearapieceofnews.Foreachquestion23-30,markoneletterA,BorCforthecorrectanswer.Youwillhearthereco
TheHopeProjectaimstobringhopetopeoplestrugglingwithadisabilityandtotheirfamilies.TheHopeProjectwasdesigned
最新回复
(
0
)