首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-28
27
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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://jikaoti.com/ti/LU30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求在页面页脚中显示"第X页,共Y页",则页脚中的页码"控件来源"应设置为( )。
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击"计算"按钮Command1计算下列表达式的值:Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1n(m+n-1)nText3给出结果。
要限制宏操作的范围,可以在创建宏时定义()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
以下有关宏操作的叙述正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
在SQL语言的SELECT语句中,用于实现选择运算的子句是()。
能够接受数值型数据输入的窗体控件是()。
随机试题
1950年6月,中央人民政府颁布的土地法是()
听觉感受器位于()
中国特色社会主义文化建设的根本是()。
男,62岁,反复心绞痛1年,3小时前突发心前区痛,向左肩臂放射,伴大汗,含硝酸甘油无效。血压100/60mmHg,心率92次/分,律齐,心尖部Ⅱ级收缩期杂音。双肺(﹣)。全科医生接诊后初步诊断印象是
A.1.5~2.5gB.±10%C.1.95~2.05gD.百分之一E.千分之一《中国药典》规定“精密称定”时,指称取重量应准确至所取重量的()。
某科技类上市公司在研讨内部控制时,强调要制定合适的业务流程图、岗位说明书来规范每个人的职责分工,使其各司其职,各就其位,并严格责任追究制。该公司所强调的是内部控制要素中的()。
请用不超过200字的篇幅,概括出给定材料所反映的主要问题。要求:全面,有条理,有层次。从政策制定的角度,提出解决给定资料所反映问题的对策建议。要求:有针对性,有条理,切实可行。字数不超过350字。
AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit
计算机能直接执行的程序是
有如下程序.#includeusingnamespacestd;classA{public:virtualvoidfuncl(){cout
最新回复
(
0
)