首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照“后进先出”原则组织数据的数据结构是
按照“后进先出”原则组织数据的数据结构是
admin
2009-03-15
51
问题
按照“后进先出”原则组织数据的数据结构是
选项
A、队列
B、栈
C、双向链表
D、二叉树
答案
B
解析
“后进先出”表示最后被插入的元素最先能被删除。选项A中,队列是指允许在一端进行插入、而在另一端进行删除的线性表,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除,队列又称为“先进先出”的线性表,它体现了“先来先服务”的原则;选项B中,栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素,栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。队列和栈都属于线性表,它们具有顺序存储的特点,所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式,二叉树也通常采用链式存储方式,它们的存储数据的空间可以是不连续的,各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。
转载请注明原文地址:https://kaotiyun.com/show/dsjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b
有以下程序:#include<stdio.h>main(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x):}程序运行后的输出结果是()。
下面的函数调用语句中,func函数的实参个数是()。func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)))
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
有以下程序:#includemain(){charS[]={"012xy"};inti,n=0;for(i=0;s[i]!=’\0’;i++)if(s[i]>:’a’&&s[i]<=’z’)n++;
以下关于结构化程序设计的叙述中正确的是()。
设有定义:intx=0,*p;紧接着的赋值语句正确的是()。
有以下程序:≠includeintfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}voidmain(){inta=3,b=5,c=6;printf(’’%d\n’’,f
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。例如,有9个正整数:1572387
随机试题
简述网络时代的沟通特征。
糖皮质激素治疗Crohn病,正确的是
患者因为过劳而反复腰痛,静卧痛减,阴雨大加剧,一天前左侧腰疼剧烈,小能转侧,日轻夜重,痛处拒按,苔薄r1腻,脉弦,治首选何方加减()(1995年第72题)
影像学上表现为局部牙槽骨或牙槽间隔的一侧,沿牙体长轴方向向根端吸收的牙槽骨吸收方式是
在资金等值计算中,下列表述正确的是( )。
在证券结算中,()是指交易双方对所达成的交易实行轧差清算,并对轧抵之后的证券和资金余额进行交付。
()是中国处理同一切国家关系的基本原则。
公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。( )
甲乙两地隔一条河,如果河上有桥或河中有摆渡船,两地交通就不会被阻隔。现在河上尚未建桥,而甲乙两地人员往来频繁,一定是河中有摆渡船。以下()项推理方式和上述题干最为类似。
下列过程的功能是:将输入的整数分解为质数之乘积,例如输入18,则输出2,3,3,;输入125,则输出5,5,5,。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW
最新回复
(
0
)