首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
2016-04-07
59
问题
设有栈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,退出3个元素入队,队列元素为FED,将X,Y,Z入栈后栈中元素为ABCXYZ,全部入队后,队列元素为FEDZYXCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/aCDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
按照“先进先出”组织数据的数据结构是()。
目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序:#include<string.h>structSTU{intnum;floatTotal
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,这称为______。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
最简单的交换排序方法是()。
有下列函数:intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能是()。
下列叙述中正确的是()。
数据库设计包括两个方面的设计内容,它们是______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
工业企业为生产一定种类一定数量的产品所支出的各种生产费用的总和,称为【】
在短期中,下面哪一点是正确的?
制备胶剂时,为降低胶块黏度,便于切胶,常加入
HGPRT参与的反应是
根据《民法通则》第一百三十四条的规定,承担民事责任的方式主要有()。
甲将自己所有的房屋出租给乙居住,双方口头约定租期为两年,但未签订书面合同。乙居住一年之后,甲因故决定收回房屋给家人居住,遂提前一个月通知乙搬出,则()。
商业银行利用资产负债表或某些具有收益负相关性质的业务组合本身所具有的对冲特性进行风险对冲是()。
关于HAMA说法正确的是()。
课程评价
一国国际收入顺差会使得()。
最新回复
(
0
)