设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为（ ）。
- A.A,B,C,D,H,G,F,E
- B.D,C,B,A,H,G,F,E
- C.A,B,C,D,E,F,G,H
- D.D,C,B,A,E,F,G,H
热度🔥678
参考答案：D
解析：
栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。前4个元素依次进栈为ABCD，出栈后为DCBA，后4个元素入队列为EFGH，出队也是EFGH，最后得到的序列为DCBAEFGH。故本题答案为D。
栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。前4个元素依次进栈为ABCD，出栈后为DCBA，后4个元素入队列为EFGH，出队也是EFGH，最后得到的序列为DCBAEFGH。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：Private Sub Command1_Click() a＝InputBox("Enter an integer") b＝Text1.Text Text1.Text＝b＋a End Sub程序运行后，在文本框中输入456，然后单击命令按钮，在输入对话框中输入123，则文本框中显示的内容是( )。
关于交换式局域网的描述中，错误的是
设数据元素的集合D={ 1, 2, 3, 4, 5 }，则满足下列关系R的数据结构中为线性结构的是（ ）。
某系统结构图所示(n≥5)该系统结构图的最大扇出数（ ）。
标签
