单选题
1分
设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为（ ）。
参考答案: D
参考解析: 栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。F,G,H,I,J依次入队，则依次出队顺序为F,G,H,I,J；A,B,C,D,E依次入栈，则依次出栈顺序为E,D,C,B,A。故输出顺序为F,G,H,I,J,E,D,C,B,A。故D选项正确。
百度扫一扫练题
关注千题库公众号
