首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-11-23
31
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Z26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL的数据操作语句不包括
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的
建立一个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
假设变量a的内容是“计算机软件工程师”.变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
下面关于列表框和组合框的叙述不正确的是()。
Formanywomenchoosingwhethertoworkornottoworkoutsidetheirhomeisaluxury:theymustworktosurvive.Othersfacea
大肠埃希菌的IMViC试验结果为
沥青动力黏度试验,一次试验的3支黏度计平行试验的误差应不大于平均值的(),否则需重新试验。
(一) 黄河公司原有普通股10000万元、资本成本为10%,长期债券2000万元、资本成本为8.5%。现向银行借款800万元,期限为5年,年利率为5%,分次付息到期一次还本,筹资费用率为零。 该借款拟用于投资购买价值
王芳与周红是志趣相投的好朋友,王芳对于周红提出来的下列代理要求,可以接受的有()。
把同一排6张座位编号为1,2,3,4,5,6的电影票全部分给4个人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那么不同的分法种数是:
若f(x)=2nx(1-x)n,记Mn=
Germany,Europe’seconomicpowerhouse,doesnotlackcourage:itreboundedfromtwoworldwars,digestedreunificationandhasn
兼职对全日制学生很有用,他们不但能赚到钱,还可以获得职业经验。
最新回复
(
0
)