首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-11-28
77
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,E,G,H。最后的顺序是:D,C,B,A,E,E,G,H。
转载请注明原文地址:https://kaotiyun.com/show/uCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
排序是计算机程序设计中的一种重要操作,常见的排序方法有交换排序、选择排序和【 】等。
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
在面向对象方法中,类之间共享属性和方法的机制称为______。
有以下程序#include<iostream>#include<string>usingnamespacestd;classbase{private:charbaseName[10];
下列函数中对调用它的函数没有起到任何作用的是
栈和队列通赏采用的存储结构是______。
有下列二叉树,对此二叉树前序遍历的结果为()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
不带头结点的单链表head为空的判定条件是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
血栓闭塞性脉管炎临床表现包括_______。
指示剂
下列关于肩关节前后位摄影,错误的是
景观敏感度评价中,相对距离是一个评价指标,一般将景观与观景者()距离,视为“中等敏感”。
泵站每台机组投入运行前,应进行机组启动(阶段)验收。水泵机组的各台机组运行时间为带额定负荷连续运行24h(含无故障停机)或7天内累计运行48h(含全站机组联合运行小时数),全部机组联合运行时间一般为6h,且机组无故障停机次数不少于()次。
根据《建筑地基基础设计规范》(GB50007—2002),摩擦型桩的中心距,不宜小于下列哪一个数值?()
某一银行地下金库设置二氧化碳气体灭火系统,该地下金库分为5个防护区,采用组合分配系统保护,设计备用量为最小一个防护区的储存量。该系统的启动方式采用自动控制和手动控制系统,每个防护区内设有火灾光报警器,防护区的入口处设有警铃报警器。请结合案例,分析并回答以下
1.为深入贯彻落实党中央、国务院关于优化营商环境和推进“放管服”改革的部署要求,2017年9月,税务总局发布《关于进一步深化税务系统“放管服”改革优化税收环境的若干意见》(以下简称《意见》),集成推动税务系统“放管服”改革提质升级。简政放权作为“放管服”
以下关于生活常识,说法不正确的是:
能杀灭巨噬细胞外结核分枝杆菌的抗结核药是
最新回复
(
0
)