首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。
admin
2019-12-17
75
问题
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。
选项
A、DEFXYZABC
B、FEDZYXCBA
C、FEDXYZCBA
D、DEFZYXABC
答案
B
解析
栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入,而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后,栈中元素为ABCDEF,退出三个元素入队,队列元素为FED,将X,Y,Z入栈后栈中元素为ABCXYZ,退栈全部入队后,队列元素为FEDZYXCBA。
转载请注明原文地址:https://kaotiyun.com/show/lICp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序段:int*p,a=1;p=&a:*p=10:则变量a的值为()。
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件
请编写一个函数fun,它的功能是:比较两个字符串的长度,(不得调用C语言提供的求字符串长度的函数),函数返回较长的字符串。若两个字符串长度相同,则返回第一个字符串。请编写一个函数fun,它的功能是:比较两个字符串的长度,(不得调用C语言提供的求字
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
函数fun的功能是:将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数,若n为奇数,则中间的元素不动。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则调换后为:6、7、8、9、5、
函数fun的功能是:把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中,把偶数从数组中删除,奇数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除偶数后a所指数组中的数据
以下叙述中正确的是
设变量已正确定义,则以下能正确计算f=n!的程序段是
下列定义数组的语句中,正确的是
数据流图(DFD)中的有向箭头(→)表示()。
随机试题
在极性溶剂中π→π*跃迁产生的吸收带蓝移,而π→π*跃迁产生的吸收带则发生红移。()
人类社会发展的根本动力是()
子宫收缩力的特点是
进行期白疕外用药可选用()
肾功能不全患者易蓄积中毒的药物是
患儿男,11个月,呕吐、腹泻3d住院。大便10~15次/天,蛋花汤样,伴呕吐3~4次,4小时无尿,皮肤弹性差,肢端凉,大便镜检偶见白细胞。经治疗后患儿脱水、酸中毒明显好转,突然发生惊厥,最可能的原因是
关于隧道施工通风的目的,以下表述错误的是()。
某玩具加工厂配备有电动机,为了防止电动机使用不当引起火灾,要采取相应的火灾预防措施。电动机的火灾预防措施有()
人力资源规划是指一个管理系统为实施组织发展战略和实现管理目标,根据内外环境及其变化的情况,运用科学的方法对组织人力资源需求和供给进行预测,并在预测的基础上制定相关的政策和措施,以使人力资源供给和需求达到平衡的过程。根据上述定义。下列选项中不属于人力资源规划
为什么要加强基层群众自治制度建设?
最新回复
(
0
)