首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元紊依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元紊依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-06-20
69
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/8n6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在数据库中建立表的命令是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),删除2002年1月1日以前签订的订单记录,正确的SQL命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
己知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
下面关于算法的叙述中,正确的是()。
随机试题
淋巴细胞增多多见于
某患病动物动脉血压升高,血清钠升高,血清钾下降,以下因素中哪一项最有可能
蒸压加气混凝土砌块砌筑施工时,砌块含水率合适的是()%。
下列关于特殊普通合伙企业的性质、法律责任承担的说法中,正确的是()。
某市区一家大型综合商场为增值税一般纳税人,主要经营批发和零售业务,2015年10月有关生产经营情况如下:(1)本月销售小麦、玉米、高粱等其他杂粮,取得含税收入22.60万元;销售切面、饺子皮、馄饨皮取得含税收入16.95万元;销售速冻食品、方便面等各
已知直线y=k(χ+2)(k>0)与抛物线C:y2=8χ相交A、B两点,F为C的焦点.若|FA|2|FB|,则k=().
阅读下面短文,完成46—50题。“道”是什么?《辞源》上的解释主要是道路、方法与规律;《大不列颠简明百科全书》上的解释主要是世界的本原和规律。此百科全书还特别注明:庄子认为,“道”是终极本原,是无所不载、无所不覆、自生自化的宇宙本体。
themainentrance
ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica
Thedrowningboymadea_____attempttocatchtheropethrowntohim.
最新回复
(
0
)