国家二级ACCESS机试选择题(数据结构与算法)模拟试卷25(题后含答案及解析).docx
文本预览下载声明
国家二级 ACCESS 机试选择题(数据结构与算法)模拟试卷 25 (题后含答案及解析)
题型有:1. 选择题选择题
设有一个栈与一个队列的初始状态均为空。现有一个序列 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,E,F
正确答案:A
解析:栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运
显示全部