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

admin2019-08-21 58

问题设有栈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入栈后，栈中元素为ABC—DEF，退出三个元素入队，队列元素为FEI)，将X，Y，Z入栈后栈中冗素为ABCXYZ，退栈全部入队后，队列元素为FEDZYXCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

对于循环队列，下列叙述中正确的是(　　)。

下列关于宏操作MessageBox的叙述中，错误的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列与队列结构有关联的是

有关系模型Students(学号,姓名,性别,出生年月)，要统计学生的人数和平均年龄应使用的语句是

对于循环队列，下列叙述中正确的是(　　)。

男性，26岁。排柏油便2天，加重伴头晕、心慌半天急诊入院。既往无肝病史，近期无服药史。查体：BP70／40mmHg，心率120次／分，腹平软，无压痛，肝、脾肋下未触及，四肢末梢发凉。(2014年第100题)首选的处理是

当某一感官处于功能状态时，另一感官出现幻觉，此现象是

在评价未更正错报的影响时，下列说法中A注册会计师认为正确的有()。

某企业生产某种产品，品种单一，批量和生产相对稳定。利用抽样检验对产品进行验收。若根据检索要素确定的抽样方案抽取的样本中，发现不合格品数d大于接收数Re，则()。

下列关于乡村聚落和城市聚落的对比，错误的是()。

坚持社会主义初级阶段的基本经济制度，必须旗帜鲜明地反对()。

下列各项可使用通报来处理的是（）。

课程设计

以下叙述中正确的是

Withoursocietyprogressingsmoothlytowardthetwenty-lustcentury,itseemsthatthestablestructureoffamilyisalsochang

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

二级Access

NCRE全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

对于循环队列，下列叙述中正确的是( )。

下列关于宏操作MessageBox的叙述中，错误的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列与队列结构有关联的是

有关系模型Students(学号,姓名,性别,出生年月)，要统计学生的人数和平均年龄应使用的语句是

对于循环队列，下列叙述中正确的是( )。

男性，26岁。排柏油便2天，加重伴头晕、心慌半天急诊入院。既往无肝病史，近期无服药史。查体：BP70／40mmHg，心率120次／分，腹平软，无压痛，肝、脾肋下未触及，四肢末梢发凉。(2014年第100题)首选的处理是

当某一感官处于功能状态时，另一感官出现幻觉，此现象是

在评价未更正错报的影响时，下列说法中A注册会计师认为正确的有()。

某企业生产某种产品，品种单一，批量和生产相对稳定。利用抽样检验对产品进行验收。若根据检索要素确定的抽样方案抽取的样本中，发现不合格品数d大于接收数Re，则()。

下列关于乡村聚落和城市聚落的对比，错误的是()。

坚持社会主义初级阶段的基本经济制度，必须旗帜鲜明地反对()。

下列各项可使用通报来处理的是（）。

课程设计

以下叙述中正确的是

Withoursocietyprogressingsmoothlytowardthetwenty-lustcentury,itseemsthatthestablestructureoffamilyisalsochang

对于循环队列，下列叙述中正确的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。