首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
15
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/HfMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL的查询语句中,______选项实现分组统计功能,______选项实现对结果表的排序功能。
以下______选项定义了10个整型数构成的数组,数组元素为NewArray(1)至NewArray(10)?
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
下列有关数据库的描述,正确的是
以下将变量NewVar定义为Integer型正确的是______。
Access字段名不能包含的字符是______。
一般而言,()软件开发工具我们更倾向于购置。
二分法查找仅限于这样的表:表巾的数据元素必须有序,其存储结构必须是_________。
Access数据库的各对象中,实际存储数据的只有()。
【】是窗体上用于显示数据、执行操作、装饰窗体的对象。
随机试题
集权式领导者,就是把管理的制度权力相对牢固地进行控制的领导者。下列属于集权式领导的优势的是()
下列属于网络拓扑结构形式的是
刘某,患十二指肠溃疡,突然呕血,面色苍白,脉搏120次/分,血压60/45mmHg。医嘱输血400ml。给患者输血的目的是补充
(2016年卷一第68题)关于当事人向国家知识产权局申请行政复议,以下说法正确的是?
娱乐场所违反《娱乐场所管理条例》规定,有下列()情形之一的,由县级公安部门没收违法所得和非法财物,并处违法所得2倍以上5倍以下的罚款;没有违法所得或者违法所得不足1万元的,并处2万元以上5万元以下的罚款;情节严重的,责令停业整顿1个月至3个月。
长城386微机中的“386”指的是()。
独立证明法和归谬法是间接论证的两种方法,其中独立证明法是通过证明与被反驳命题相矛盾的命题为真,从而确定被反驳命题为假的方法。归谬法就是由所要反驳的命题为真,引出荒谬的结论,从而证明所要反驳的命题为假。根据上述定义,下列论证中使用了独立证明法的是:
ForeignfinancierscomplainingaboutthelegalwarstheywilllaunchtorecoverbaddebtsinRussiararelymeanmuch.Theexpens
I’msorrytokeepyou______foralongtime.
WhatismostremarkableaboutthebuildingoftheSwissReTowerisnotitsnameoritsshape,however,butitsenergy-efficienc
最新回复
(
0
)