首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-11-21
72
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/wSxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序,其中%u表示按无符号整数输出:main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf("%u\n",x);}程序运行后的输出
若变量已正确说明为float型,要通过scanf("%f%f%f",&a,&b,&c);给a赋值10.0,b赋值22.0,c赋值33.0,下列不正确的输入形式是()。
结构化程序设计主要强调的是______。
以下程序的输出结果是(){intx=05;charz=’a’;printf("%d\n",(x&1)&&(z<’z’));}
有两个关系R和T如下:则由关系R得到关系T的操作是
若有如下程序;main(){chara[]="china\0name\0";printf("%d,",strlen(A));printf("%d\n",sizeof(A));}则程序运行后的输出结果是(
设有二维数组A[8][9],其每个元素占2个字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为______。
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
给定程序中,函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
下列属于数字集成电路的是()。
A.肺癌B.乳腺癌C.皮肤癌D.肠道腺瘤病携带突变APC基因者易患
实脾散的功用是
调制箍围药,取其清凉解毒作用的,应选用()
(2006年)图8—39所示电路中,变压器视为理想的,R2=R1,则输出电压与输入电压的有效值之比为()。
纳税人发生解散、破产、撤销以及其他情形,依法终止纳税义务的,按照规定不需要在工商行政管理部门办理注销登记的,应当自有关机关批准或宣布终止之日起()日内,办理注销税务登记。
在《普通高中生物学课程标准(2017年版)》中,课程的基本理念不包括()。
根据以下资料,回答以下问题。2011年全国社会消费品零售总额达183919亿元,比2002年增长2.8倍,年均增长达16.1%。2011年城镇人均消费支出15160.9元,是2002年的2.5倍:2011年农村人均消费5221元,是20
[2001年]设总体服从正态分布N(0,22),而X1,X2,…X15是来自总体X的简单随机样本,则随机变量服从__________分布,参数为___________.
下列设备中,可以作为微机输入设备的是______。
最新回复
(
0
)