首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2020-11-23
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/zhD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中能正确定义数组的语句是()。
若有定义:intx[10],*pt=x;,则对x数组元素的正确引用是()。
以下叙述中错误的是()。
请编写函数fun,其功能是:找出一维整型数组元素中最大的值及其所在的下标,并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。注意:请勿改动主函数
以下叙述中正确的是()。
有以下程序段:int*p;p=malloc(sizeof(int));若要求使p指向一个int型的动态存储单元,在横线处应填入的是()。
以下程序中,函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址:#include<stdio.h>#include<string.h>char*scmp(char*s1.char*s2){
关于地址和指针,以下说法中正确的是()。
下列各项中,对对象概念描述正确的是()。
数据字典(DD)所定义的对象都包含于
随机试题
泰勒的科学管理理论的影响。
关于试带法胆红素测定的叙述,不正确的是
( )是组织在其工作中直接形成的有保存价值的历史记录。
以下哪种状况会导致安全边际下降
2000年,我国国内生产总值超过了原定较1980年翻两番的目标,这种增长主要是依赖资源的高投入、高消耗来实现的。到2020年实现国内生产总值再翻两番,是我国实现全面建设小康社会的奋斗目标。我国单位GDP消耗的资源能源数量远高于发达国家,也高于印度
神话是远古人民表现的对自然及文化现象的理解与想象的故事。神话并非现实生活的科学反映,而是由于远古时代,人类开始思考与探索自然并结合自己的想象力所产生的。根据上述定义,下列不属于神话的是()。
根据侵权责任法,因紧急避险造成损害,如果危险是由自然原因引起的,紧急避险人的责任如何?()
毛泽东提出要造成一个又有集中又有民主,又有纪律义有自由,又有统一意志、又有个人心情舒畅、生动活泼,那样一种政治局面(通称“六又”政治局面)的思想是在()
TheFrencharethemastersof"grandsprojets".(46)Theyhavethecruelnes,nationalprideandwillingnesstospendthatarenee
U.S.BlacksHard-hitbyCancerDeathratesforcancerarefallingforallAmericans,butblackAmericansarestillmorelikelyt
最新回复
(
0
)