栈S最多能容纳4个元素。现有6个元素按A:B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?A
栈S最多能容纳4个元素。现有6个元素按A:B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
A.A、D、E;C、B、F
B.A、F、E、D、C、B
C.C、B、E;D、A、F
D.C、D、B、F、E、A
解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端成为栈底(bottom),具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知,选项B(A、P、E、D、C、B)不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”,如果没有这一条件,4个选项均是可能的出栈序列。
(2014•苏州)如图,△AOB为等腰三角形,顶点A的坐标(2,5),底边OB在x轴上.将△AOB 其他 2020-06-12 …
物质A与物质B分别由点A(2,0)同时出发,沿正方形BCDE的周界做环绕运动,物质A按逆时针方向以 数学 2020-06-16 …
如图,将三角形A绕点O(),可以得到三角形B.A.按逆时针方向旋转90°B.按顺时针方向旋转60° 数学 2020-07-13 …
在1到49里面随机按先后排列取7个数,比如,11,23,1,24,15,48,47,问:数字47的 数学 2020-07-17 …
如图,抛物线y=x2+mx+n与x轴交于A、B两点,与y轴交于C点,四边形OBHC为矩形,CH的延 数学 2020-07-21 …
如图,∠ABC=80°,O为射线BC上一点,以点O为圆心,12OB长为半径作⊙O,要使射线BA与⊙ 数学 2020-07-25 …
如图,△AOB是等腰三角形,顶点A的坐标为(2,5),底边OB在x轴上,将△AOB绕点B按顺时针方 数学 2020-08-02 …
如图,△AOB为等腰三角形,顶点A的坐标(2,5),底边OB在x轴上.将△AOB绕点B按顺时针方向 其他 2020-08-02 …
一次航海行程中,船长从灯船A看船B是南偏西28度,那么从B点看扥他灯塔A是北偏东28度,若船B按顺时 数学 2020-11-13 …
1在我们日常生活中,发现池塘里有窟窿时池水会成什么样的方向流进窟窿?A.直接流进去B.按顺时针方向C 其他 2020-11-26 …