2026年全国计算机二级MS Office核心备考题库（含典型题、重点题）.docx

PAGE

PAGE1

一、单选题

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

A、A,B,C,D,E,F,G,H

B、A,B,C,D,H,G,F,E

C、D,C,B,A,H,G,F,E

D、D,C,B,A,E,F,G,H

答案：D

解析：栈遵循后进先出原则，因此最后出栈的是最先入栈的元素。相对地，队列遵循先进先出原则，故最早入队的元素会最先出队。若元素A,B,C,D依次入栈，其出栈顺序必为D,C,B,A；若