首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈S和队列Q,初始状态均为空。首先依次将A、B、C、D、E、F入栈,然后从栈中退出3个元素依次入队,再将X、Y、z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则出队元素的顺序为( )。
设有栈S和队列Q,初始状态均为空。首先依次将A、B、C、D、E、F入栈,然后从栈中退出3个元素依次入队,再将X、Y、z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则出队元素的顺序为( )。
admin
2022-10-24
58
问题
设有栈S和队列Q,初始状态均为空。首先依次将A、B、C、D、E、F入栈,然后从栈中退出3个元素依次入队,再将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。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/uxkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blankl.c。在此程序中,函数fun的功能是:将a所指4×3矩阵中第k行的元素与第0行元素交换。例如,有下列矩阵:若k为2,程序执行结果为:
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,该函数的功能是:统计一行字符串中单词的个数,作为函数值返回。字符串在主函数中输入,规定所有单词由小写字母组成,单词之
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
若有定义 inta,b,c;以下选项中的赋值语句正确的是()。
下面描述中,不属于软件危机表现的是()。
若有函数定义如下:intfun(intx,inty){returnx-y;}则以下涉及上述函数的说明语句错误的()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
数据流图(DFD)中的有向箭头(→)表示
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
民主法治建设是属于行政组织的()。
男,25岁。心悸气短6年。近2周症状加重,伴下肢浮肿。查体:心界向两侧扩大,心尖部有隆隆样舒张中晚期杂音及收缩期3/6级吹风样杂音。胸骨左缘第3肋间有哈气样舒张期杂音。血压145/50mmHg。最可能的诊断是()
制定理想标准成本的依据,是理论上的业绩标准、生产要素的理想价格和可能实现的最高生产经营能力利用水平。这里所说的理想价格是指()。
某一国家的首都人口为510万,第二大城市人口为170万,则该国首都的城市首位度为()。
改革开放给中国这样一个农业人口大国带来了持续快速的经济增长,从而被誉为“中国奇迹”。同时,中国在减少农村贫困方面也取得了_______的成就,对于世界经济发展都具有重要意义。填入画横线部分最恰当的一项是:
论述中国人民抗战胜利的主要原因。
WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam(51)
Asoneworkswithcolorinapracticalorexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseenis
MissVichycaneasilybepersuadedtogivechildrensomemoney.Whichidiomcanbeusedtodescribeher?
WhichstatementisTRUEaccordingtothepassage?Highereducationhaslostitsboastedpositionbecause______.
最新回复
(
0
)