首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2019-06-09
33
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/kRRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>intk=7:yoidflint料s){int*t=&k:*S=t:printf(’’%d,%d,%d,’’,k,*t,**s);}main(){inti=3,*p=&i,**r=&
编写函数fun,它的功能是计算下列级数和,和值由函数值返回。例如,当n=10,x=0.3时,函数值为1.349859。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的化括号中填入
给定程序MODll.C中函数fun的功能是:删除P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用‘#’结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不要改动main函数,不得增行或删行,也
给定程序MODll.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是()。
有两个关系R,S如下由关系R通过运算得到关系S,则所使用的运算为()。
下面不能作为软件需求分析工具的是()。
程序测试的目的是()。
软件测试的目的是
随机试题
下列情形中,当事人主张诉讼时效抗辩,能够得到人民法院支持的是()。
简述现代企业制度的概念及其制度体系。
某国有企业厂因不能清偿到期债务而决定申请破产重整,对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定,请回答问题:对于企业裁减人员的决定,工会依法可采取的行动是:()
下列选项中,关于复杂地形风,概念正确的是()。
某公司成立于2003年1月1日,2003年度实现的净利润为1000万元,分配现金股利550万元,提取盈余公积450万元(所提盈余公积均已指定用途)。2004年度实现的净利润为900万元(不考虑计提法定盈余公积的因素)。2005年计划增加投资,所需资金
甲公司为—般纳税人,增值税率为17%,采用先进先出法对发出乙材料计价,2月初乙材料结存150吨。购入单价15万元。2010年发生下列有关经济业务。(1)1日购买甲设备,收到增值税发票,价款1000万元,增值税为170万元。已入库准备购建生产设备。(2)
下列各项中,不应在收回委托加工品后征收消费税的有()。
Babiescanlearnlanguageevenintheirsleep.Cheour’sfindingisworthless.
Myfatherwastoldagainandagainto_____smokingbuthewouldn’tlisten.
Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】______willcontinuethroughthenextfewdecades.Crimer
最新回复
(
0
)