设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

admin2017-11-29 69

问题设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

选项 A、D,C,B,A，E,F,G,H
B、D,C,B,A，H,G,F,E
C、A,B,C,D,E,F,G,H
D、A,B,C,D,H,G,F,E

答案A

解析栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出，所以顺序是D,C,B,A。队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。因此，队的出队顺序是，先入先出，所以顺序是E，F，G，H。最后的顺序是：D，C，B，A，E，F，G，H。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，不属于窗体的“数据”属性的是()。

Access窗体中的文本框控件分为()。

如果在文本框内输入数据后，按键或按键，输入焦点可立即移至下一指定文本框，应设置(　　)。

如果一个字段在多数情况下取一个固定的值，可以将这个值设置成字段的()。

下列关于OLE对象的叙述中，正确的是()。

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不

产品表中有日期类型字段“生产日期”，要查找在第一季度生产的产品，错误的是()。

需要指定行标题和列标题的查询是()。

某带链的队列初始状态为front＝rear＝NULL。经过一系列正常的入队与退队操作后，front＝10，rear＝5。该队列中的元素个数为()。

要求循环执行2次后结束循环，【】处应填入的语句是()。x＝1Dox＝x＋2LoopUntil【】

甲状腺腺瘤与结节性甲状腺肿的主要鉴别点是

与银汞合金充填比较，铸造嵌体的优点是()

对甲氧苄啶的叙述，错误的是

生产经营规模较小的经营单位应(　　)。

关于计量的说法，以下正确的有()。

下列事项应使用“公告”行文的是（）。

阅读以下说明，回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备，其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型，图1-1中设备1应选择类型为(1)的设备，设备2应选择类

机群系统可以按应用或结构进行分类。按应用目标可以分为：高性能机群与______。

You’llhavetosprintifyouwanttocatchthetrain.

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，不属于窗体的“数据”属性的是()。

Access窗体中的文本框控件分为()。

如果在文本框内输入数据后，按键或按键，输入焦点可立即移至下一指定文本框，应设置( )。

如果一个字段在多数情况下取一个固定的值，可以将这个值设置成字段的()。

下列关于OLE对象的叙述中，正确的是()。

产品表中有日期类型字段“生产日期”，要查找在第一季度生产的产品，错误的是()。

需要指定行标题和列标题的查询是()。

某带链的队列初始状态为front＝rear＝NULL。经过一系列正常的入队与退队操作后，front＝10，rear＝5。该队列中的元素个数为()。

要求循环执行2次后结束循环，【】处应填入的语句是()。x＝1Dox＝x＋2LoopUntil【】

甲状腺腺瘤与结节性甲状腺肿的主要鉴别点是

与银汞合金充填比较，铸造嵌体的优点是()

对甲氧苄啶的叙述，错误的是

生产经营规模较小的经营单位应( )。

关于计量的说法，以下正确的有()。

下列事项应使用“公告”行文的是（）。

机群系统可以按应用或结构进行分类。按应用目标可以分为：高性能机群与______。

You’llhavetosprintifyouwanttocatchthetrain.

如果在文本框内输入数据后，按键或按键，输入焦点可立即移至下一指定文本框，应设置(　　)。

生产经营规模较小的经营单位应(　　)。