更多"设有一空栈，现有输入序列1，2，3，4，5，经过push，push，p"的相关试题:
[单项选择]
现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push，pop，push，pop，push后，输出的序列为（），此时栈顶的指针为（）。
输出的序列为（）
A. B、C
B. A、B
C. A、C
D. B、D
[单项选择]
设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是 (27) ，栈顶指针是 (28) 。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为 (29) ， (30) ， (31) 。
（29）处填（）。
A. 1，5，4，6，2，3
B. 3，2，5，6，4，1
C. 2，4，3，5，1，6
D. 4，5，3，6，2，1
[单项选择]有一个初始为空的栈和下面的输入序列A，B，C，D，E，F。现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。
正确地从栈中删除元素的序列是( )。
A. CBE
B. EBD
C. BEDCA
D. CBEDA
[单项选择]若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 。
A. 321
B. 213
C. 231
D. 123
[单项选择]
栈的输入序列是1234，要想得到4321和3421的输出序列，则应进行的运算序列分别是（1）和（2）。（进代表进栈，出代表出栈）
（1）处应选择（）
A. 进出进出进出进出
B. 进进进进出出出出
C. 进进出出进进出山
D. 进进出出进出进出
[填空题]现有字母序列(D,W,A,J,C,Z,K,S,P)，若采用快速排序的方法将这个序列按字母的升序进行重排，那么以第一个字母作为分界元素，完成第一次扫描的结果为 【5】 。
[单项选择]设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。
A. A，B，C，D
B. D，C，B，A
C. A，C，D，B
D. D，A，B，C
[填空题]设有关键码序列(17, 8, 3, 25, 16, 1, 13, 19, 18, 4, 6, 21)，要按关键码值递增的次序排序，用初始增量为4的Shell排序法，一趟扫描后的结果是______。
[简答题]设有关键字序列10，20，35，40，44，51，65，70，85，91，93，95。试按照最大关键字复写原则画出相应的2阶B+树。
