首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-11-21
67
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
下面程序段中C的二进制值是______。chara=3,b=6.c:c=ab<<1;
下列程序的输出结果是()。main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)pri
对下列二叉树进行前序遍历的结果为()。
数据库技术的根本目标是要解决数据的
若已定义:“int a[9],*p=a;”,并在以后的语句中未改变p的值,不能表示a[1]地址的表达式是______。
与“y=(x>0?1:x<0?-1:0)”;的功能相同的if语句是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
专门针对印刷业设定的颜色标准是
电脑在我们的日常生活中起着非常重要的作用。
患者,男,60岁。近5个月间歇性血尿,行膀胱镜检查后,应注意的护理重点是
细菌个体的繁殖方式是
以下对于个人所得税扣缴义务人的表述,不正确的是()。
在桑代克以猫作为实验对象的研究中,当猫开始的动作无效时,会通过改变动作设法逃出去,桑代克认为猫的这种反应符合的学习规律是
Ithasbecomearecurringtheme,andworryinglyso.SinceOctober2015,ourplanethasexperiencedtenconsecutivemonthsofhum
Neverbefore(Ihaveseen)(anyone)whohastheskill(Johnhas)whenhe(repairs)engines.
After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho
TheBureauofLaborStatisticspredictssomejobsectorsstillwillbehotbetween2008and2018EXCEPT______.Forthosestude
最新回复
(
0
)