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

admin2021-09-15 40

问题设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先分别将序列中的前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/XCap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是()。

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。

设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是()

将自然数集设为整数类Ⅰ，则下面属于类Ⅰ实例的是()。

用8位二进制数能表示的最大的无符号整数等于十进制整数()。

算法的有穷性是指()。

下列对于软件测试的描述中正确的是

下列哪项是由内分泌腺和外分泌腺两部分组成的器官

预防医学研究的主要内容是

同一长度的压杆,截面积及材料均相同,仅两端支承条件不同,则()杆的临界力最小。

关于公司债券成本，下列说法正确的是(　　)。

学生的主要任务是()

【2017广西】教学过程主要是让学生掌握人类长期积累起来的基础科学文化知识，这说明教学认识过程具有()。

()即使在客观上造成了危害结果，也不是刑法意义上的行为。

设A为m×n矩阵，B为n×m矩阵，E为m阶单位矩阵．若AB=E，则

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil

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

二级MS Office高级应用

NCRE全国计算机二级

小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是()。

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。

设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是()

将自然数集设为整数类Ⅰ，则下面属于类Ⅰ实例的是()。

用8位二进制数能表示的最大的无符号整数等于十进制整数()。

算法的有穷性是指()。

下列对于软件测试的描述中正确的是

下列哪项是由内分泌腺和外分泌腺两部分组成的器官

预防医学研究的主要内容是

同一长度的压杆,截面积及材料均相同,仅两端支承条件不同,则()杆的临界力最小。

关于公司债券成本，下列说法正确的是( )。

学生的主要任务是()

【2017广西】教学过程主要是让学生掌握人类长期积累起来的基础科学文化知识，这说明教学认识过程具有()。

()即使在客观上造成了危害结果，也不是刑法意义上的行为。

设A为m×n矩阵，B为n×m矩阵，E为m阶单位矩阵．若AB=E，则

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil

关于公司债券成本，下列说法正确的是(　　)。