设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

admin2015-07-22 24

问题设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

选项 A、DEFXYZABC
B、DEFXYZABC
C、FEDXYZCBA
D、DEFZYXABC

答案B

解析栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X,Y,Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/kANp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

二级C

NCRE全国计算机二级

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜endl；}

下面对对象概念描述错误的是

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x

有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是【】。

下列对队列的叙述正确的是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为

类模板template＜classT＞classx(…)，其中，友元函数f成为从该类模板实例化的每个模板类的友元，则其说明应为()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

下列字符串中可以用作C++语言标识符的是

维生素E属于哪类衍生物

A．湿疹瘙痒B．痢疾C．目赤肿痛D．咽喉肿痛白矾、蛇床子皆可用治的病证是

根据《支付结算办法》的规定，下列各项中，能够签发商业汇票的有()。

根据《贷款风险分类指引》的规定，商业银行在贷款分类中应当做到（）。

下列各类基金中,按照收益特征由高到低的排序,正确的是()。

下列关于中华人民共和国成立前的人民公安机关的叙述，正确的有()。

差别定价

釉里红和青花都属于()。