首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-11-21
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://jikaoti.com/ti/PCa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下函数定义,则输出结果为______。 char*fun (char*str) {char*p=str; while(*p) { if(*p>’d’) continue; p++; } return p; } main() { printf("%s\
以下程序的输出结果是()。#include<stdlib.h>main(){char*s1,*s2,m;s1=s2=(char*)malloc(sizeof(char));*s1=15;*s2=2
下列程序的运行结果是______。#definePOWER(x)((x)*(x))main(){inti=1;printf("%d,%d",POWER(i++),i);}
若待排序序列中元素非常多,而且它们的排列是完全无序的,那么最好选用下列排序方法中的______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
用链表表示线性表的突出优点是______。
有两个关系R和T如下:则由关系R得到关系T的操作是
有三个关系R、s和T如下:则由关系R和S得到关系T的操作是
有三个关系R,s和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
设有定义语句 int x[6]={2,4,6,8,5,7},*p=x,i; 要求依次输出x数组6个元素中的值,不能完成此操作的语句是______。
随机试题
A.矢状线B.冠状线C.正中线D.水平线E.垂直线与矢状面垂直相交的线
下列关于水玻璃的说法正确的是()。
任何液压系统都是由一些基本回路组成。下列()不属于液压基本回路。
用正交表L27(313)安排试验时,将三水平因子A、B放在第l列和第2列,那么对A与B的交互作用来讲,正确的是()。
在语文课上,当胡老师讲到课文中“一千万万颗恒星”一处时,刘明同学问道:“老师,‘万万’是什么意思?”全班同学觉得这个问题太简单,哄堂大笑。刘明也不好意思地低下了头,懊悔自己不该问这么简单的问题。胡老师见状,问大家:“大家都知道万万等于亿,那么,这里为什么不
某饮料生产企业为增值税一般纳税人,年末将本企业生产的一批饮料发放给职工作为福利。该批饮料市场售价为12万元(不含增值税),增值税适用税率为13%,实际成本为10万元。假定不考虑其他因素,该企业应确认的应付职工薪酬为()万元。
人事管理的首要工作是()
大会组委会
正式制定社会主义现代化建设“三步走”战略部署的是
ChooseTWOletters,A-E.WhichTWOsubjectsdidMartinalikebestbeforegoingtouniversity?AArtBHistoryCFrenchDEnglish
最新回复
(
0
)