首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2020-11-23
81
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/ow3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于结构化程序设计的叙述中正确的是()。
若有定义语句:intyear=2009,*p=&year;以下各项中不能使变量year中的值增至2010的语句是()。
设有定义:char*c;。以下选项中能够使字符型指针c正确指向一个字符串的是()。
在关系模型中,每一个二维表称为一个()。
给定程序中,函数fun的功能是:计算形参X所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参y所指数组中,在主函数中输出。例如,有10个正数:4630324061745154826,平均
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3x3的矩阵就是一个“
程序通过定义学生结构体变量,存储学生的学号、姓名和三门课的成绩。函数fun的功能是:将形参a中的数据进行修改,把修改后的数据作为函数值返回主函数进行输出。例如,若传给形参a的数据中学号、姓名和三门课的成绩依次是:10001、“ZhangSan”、
给定程序MODI1.C中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要改动ma
C语言程序中,若函数无返回值,则应该对函数说明的类型是()。
一颗二叉树中共有70个叶子结点与80个度为1的结点,则该二义树中的总结点数为
随机试题
下列哪一选项所列举的证据属于补强证据?()
在历史上,七巧板是以下哪个民族民间流传的智力玩具?()
唇、颊连接杆主要用于
吗啡长春花碱
“进口口岸”栏:()。“运输工具名称”栏:()。
秦始皇统一中国后,秦始皇二十三年(公元前214年),中国秦朝派军平定百越,置南海郡,把香港一带纳入其领土,属番禺县管辖。()
如果sam.exe文件存储在一个名为ok.edu.cn的ftp服务器上用户所能访问的根目录中,那么下载该文件使用的URL为()。
关于人类生存的环境,下列观点正确的有()。
アルバイト
GOODREASONSFORCHOOSINGATLASENGLISHLANGUAGECOLLEGEOnanEnglishcoursewithAtlasEnglishLanguageColleg
最新回复
(
0
)