首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2021-09-15
59
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/1Vap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的中序遍历序列为CBAI)E,后序遍历序列为CBADE,则前序遍历序列为()
计算机能直接识别和执行的语言是()
以下软件中属于计算机应用软件的是()
第四代计算机的标志是微处理器的出现,微处理器的组成是()
下列各组软件中,全部属于应用软件的是
在微型计算机中,控制器的基本功能是()。
利用智能机器人代替人类进行一些高危工种作业,所属的计算机应用领域通常是
在深度为5的满二叉树中,叶子节点的个数为()。
下列选项中,哪个不是一般算法应该有的特征?()
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
随机试题
实现源的不可否认业务中,第三方既看不到原数据,又节省了通信资源的是()
病人最可能的诊断是如果病人出现腹痛加重,伴腹胀,恶心呕吐,应想到以下哪项可能
妊娠期尿路感染禁用的抗生素是
背景某机电工程公司承包了一项油库工程,该工程主要包括4台5000m3拱顶油罐及其配套系统和设施。工程公司施工项目部对5000m3拱顶油罐施工方法进行了策划,确定采用液压提升系统倒装的主体施工方案。确定主体施工方案后项目部编制了施工组织设计,并按规定程序进
确立本组织统一的质量宗旨和方向,并营造和保持使员工充分参与实现组织目标的内部环境。这体现了质量管理原则中的()
在国庆节放假期间,小轩约了几个同学在学校踢址球时摔掉了门牙,家长要求学校承担医疗费,由于事故在学校内发生,学校应该承担部分事故责任。()
对学生进行思想品德教育,如果企图用“堵”和“压”的办法去解决,就会产生矛盾,造成反抗;用“大禹治水”的办法,能使学生明白事理,提高认识。这反映的德育原则是()
任职于北京某企业人力资源部门的纪朝,接到部门经理布置的任务,要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作:计算每个员工5个考核科目(Word、Excel、PowerPoint、Outlook和
Tourismdevelopsculture.Itbroadensthethinkingofthetravelerandleadstoculture【C1】______betweenthehostsandguestsfr
A、Fromvariousresearchproposals.B、FromTVprograms.C、Fromaconversationwithaparent.D、Fromaconversationwithachild.
最新回复
(
0
)