首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2020-11-23
76
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
选项
A、D,C,B,A,E,F,G,H
B、D,C,B,A,H,G,F,E
C、A,B,C,D,E,F,G,H
D、A,B,C,D,H,G,F,E
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/tf3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,有以下程序段:i=0;doprintf(’’%d,’’,i);while(i++);printf(’’%d\n’’,i);程序的运行结果是()。
结构化程序的三种基本控制结构是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
以下定义语句中正确的是()。
以下选项中能用作数据常量的是()。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
以下正确的字符串常量是
以下关于逻辑运算符两侧运算对象的叙述中正确的是
在E—R图中,用来表示实体的图形是
随机试题
大隐静脉
槟榔肝的发生原因是
某厂医院医生甲从98年10月起,离开医院岗位为工厂从事推销。若甲至2000年9月30日仍不回岗位,其所在医院向准予甲注册的卫生行政部门报告的期限是
关于中央政府对特定领域项目给投资补助或贷款贴息的说法,正确的是()。
某工程监理酬金总额45万元人民币,监理单位已经缴纳的税金为3万元,在合同履行过程中因监理单位的责任给业主造成经济损失60万元。依据《建设工程委托监理合同(示范文本)》,监理单位应承担的赔偿金额为( )万元。
根据《水利部关于调整水利工程建设项目施工准备开工条件的通知》(水建管[2017]177号),不属于施工准备条件的是()。
长期以来,我国城市管理执法体制弊端多多,部门林立,各管一摊。管市容的不管破坏绿化的,管破坏绿化的不管违章建设,管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如,对于马路市场、工商、交通、市容等执法部门都可以管,又都可以不管。
(2011年广东)_______一夜之间,南国一个贫穷破败的小渔村,_______变成绚丽的大都市。填入横线处最恰当的一项是()。
某模拟网站的主页地址是HTTP://LOCAL。HOST:65531/ExamWeb/INDEX.HTM,打开此主页,浏览“科技小知识”页面,查找“无人飞机的分类”的页面内容,并将它以文本文件的格式保存到考生目录下,命名为“wrfj.txt”。
DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(Model
最新回复
(
0
)