首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照“后进先出”原则组织数据的数据结构是
按照“后进先出”原则组织数据的数据结构是
admin
2009-03-15
64
问题
按照“后进先出”原则组织数据的数据结构是
选项
A、队列
B、栈
C、双向链表
D、二叉树
答案
B
解析
“后进先出”表示最后被插入的元素最先能被删除。选项A中,队列是指允许在一端进行插入、而在另一端进行删除的线性表,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除,队列又称为“先进先出”的线性表,它体现了“先来先服务”的原则;选项B中,栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素,栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。队列和栈都属于线性表,它们具有顺序存储的特点,所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式,二叉树也通常采用链式存储方式,它们的存储数据的空间可以是不连续的,各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。
转载请注明原文地址:https://kaotiyun.com/show/dsjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。
有以下程序:#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){
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROGl.C中。
若有定义:inta=0,b=0,c=0,d=0;,以下关于C语言表达式:(++a||++b):++c:++d执行顺序的叙述正确的是
在黑盒测试方法中,设计测试用例的主要根据是()。
有如下程序:#include<stdio.h>voidmain(){intx=0x13;if(x=0x18)printf("T");printf("F\n");}程序运行后的结果是()。
随机试题
牙龈肿痛时,可予热敷还是冷疗?为什么?
以下属于领导的制度权的有()。
患儿,3岁。发热2天,咳嗽气急,双肺下部啰音固定。突然烦躁,面色苍白,口唇发绀,心率快170次/分,心音低钝,肝脏增大,查心电图,T波低平。其诊断是
患者,男,45岁,患有高血压,因感冒发热、咽痛、流鼻涕到药店买药。药师不应推荐其使用的药物是()。
法律方法与行政方法相比具有不同的特点,主要表现在()。
国库集中支付业务中,不属于预算会计设置的科目是()。
2010年3月,甲、乙、丙、丁成立一有限合伙企业,甲为普通合伙人,乙、丙、丁为有限合伙人。2011年3月丙转为普通合伙人,2010年8月该合伙企业欠银行30万元,直至2012年3月合伙企业被宣告破产仍未偿还。下列关于甲、乙、丙、丁对30万元银行债务承担责任
某患者,因支气管哮喘住院治疗10余天,今晨突感左上胸短暂刺痛,逐渐感呼吸困难,不能平卧。心率120次/分,心律不齐,左肺呼吸音减弱,此患者首先考虑并发下列何种情况?()
Britain’shousingmarketislikefoodinamicrowave,saysSpencerDale,thechiefeconomistattheBankofEngland.Itcan"tu
下列叙述中,正确的是()。
最新回复
(
0
)