（单选题）
有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）（）
AF
BE
CBEF
DADF
正确答案
答案解析
略
相似试题
（单选题）
有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。下列哪一个是正确的从栈中删除元素的序列？（）
（单选题）
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是正确的从栈中删除元素的序列？（）
（单选题）
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？（）
（单选题）
设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。
（单选题）
有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（）。
（单选题）
有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）
（单选题）
下列关于栈和队列的叙述中，正确的是（）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
（单选题）
在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（）。
（单选题）
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，序列是可能的出栈序列（）。
