首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-08-13
44
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,Q,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/F8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是()。
两个或两个以上模块之间联系的紧密程度称为()。
有下列二叉树,对此二叉树前序遍历的结果为()。
下面关于this指针的说法中,不正确的是()。
下列对派生类的表述中,错误的是()。
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态,其中只能用于检测刚进行的操作是否失败的函数名是()。
要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30,50,-88,0和0,则下列定义语句中错误的是()。
数据库恢复是将数据库从______状态恢复到某一已知的正确状态。
在关系数据库中,用来表示实体之间联系的是______。
在软件生命周期的各个阶段都会发生一系列的文件,如手册、数据和程序等,它们总称为______。
随机试题
合同法中的“要约”是指要约人向受要约人发出的,希望和受要约人订立合同的意思表示。“承诺”,是指受要约人同意要约的意思表示。要约经受要约人承诺,表明当事人之间达成协议,合同即告成立。根据上述定义,下列合同得以成立的是:
债务人陈南于履行期限届满之时向债权人李峰履行合同,要交付小站大米在100吨,但是债务人陈南却在约定交货地点找不到李峰,其便根据合同法的规定,将标的物大米提存。那么李峰领取该被提存的小站大米的权利,自提存之日起______内不行使而消灭,提存物扣除提存费用后
关于商业银行销售理财计划汇集的理财资金,应()。
有助于财务报告使用者对企业过去、现在或者未来的情况作出评价或者预测的会计信息.符合相关性的会计信息质量要求。()
在社会心理学的研究范围中,自我意识属于()的研究内容。
某水产公司共销售甲、乙、丙、丁四种鱼类产品。其在两个季度的销售额和销售量情况如下:在第二季度,乙和丙的销售额都比第一季度增加了10万元,描述其产品销售额变动情况正确的是:
教育与生产劳动相脱离的特点属于()
Thecloserelationshipbetweenpoetryandmusicscarcelyneedstobeargued.Bothareauralmodeswhichemployrhythm,rime,and
数据模型包括数据结构、______________和数据条件。
A、AnEnglishreporter.B、AnAmericanreporter.C、AnEnglishscientist.D、AnAmericanscientist.BWhoisthespeaker?
最新回复
(
0
)