首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈;再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈;再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
26
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,EE
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://jikaoti.com/ti/ac10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件工程研究的内容主要包括:【】技术和软件工程管理。
在条件宏设计时,对于连续重复的条件,要替代重复条件式可以使用下面的符号______。
程序设计的表示方法可以分为:表格、______和语言三类。
Access中,查询不仅具有查找的功能,还具有______功能。
在VBA代码调试过程中,能够显示出所有在当前过程中变量声明及变量值信息的是()。
下述有关选项组叙述正确的是______.
可以用前面加下列选项中哪一个表达式来设置宏的操作参数()。
下列逻辑表达式中,能正确表示条件“x和y都不是奇数”的是()。
在一个容量为24的循环队列中,若头指针front=8,尾指针rear=3,则该循环队列中共有()个元素。
某个窗体己编写以下事件过程。打开窗体运行后,单击窗体,消息框的输出结果为【】。PrivateSubForm_Click()DimkasInteger,nasInteger,masIntegern=10:m=1:k=1D
随机试题
设f(x)=则∫-22f(x)dx=_______.
患儿,男,9岁。口腔检查发现上颌左侧区有恒中切牙,恒侧切牙,乳尖牙,第一乳磨牙,第二乳磨牙及第一恒磨牙。其中第一恒磨牙面龋坏,无自发性痛史,要求治疗上颌左侧区牙齿用牙位记录法记录,正确记录为
病理性黄疸,下列错误的是
患者,男,24岁,乐果中毒,处于昏迷状态,须立即进行洗胃。适宜的洗胃液是
某公司年产焦炭120万t。新建工程项目位于某煤矿,项目投资17.6亿元,于2009年7月建成。工程包括2座55孔炭化室、高6m复热式焦炉,还包括原料场、输配煤系统、筛焦系统、干熄焦(备用湿熄焦)、煤气净化及化产回收等配套工程。装煤出焦、干熄焦烟尘采用地面除
关于会计科目与会计账户关系,说法正确的是()。
普通年金终值系数的基础上,期数加l、系数减1所得的结果,数值上等于()。
设求原方程的通解.
[*]
已知:int[]a=newint[100];,在下列给出的数组元素中,非法的是()。
最新回复
(
0
)